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Abstract. The rings of SL(1/) invariants of configurations of vectors and linear 

^SJ I forms in a finite-dimensional complex vector space V were explicitly described by 

^-H ■ Hermann Weyl in the 1930s. We show that when V is 3-dimensional, each of these 

I rings carries a natural cluster algebra structure (typically, many of them) whose 
^ ■ cluster variables include Weyl's generators. We describe and explore these cluster 

I structures using the combinatorial machinery of tensor diagrams. A key role is 
■ played by the web bases introduced by G. Kuperberg. 
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Introduction 

Homogeneous coordinate rings of Grassmannians are among the most important 
examples of cluster algebras. Cluster structures in these rings [2Tlll8] play a promi- 
nent role in applications of cluster theory arising in connection with integrable sys- 
tems, algebraic Lie theory, Poisson geometry, Teichmiiller theory, total positivity, 
and beyond; see, e.g., [13 [221 [2211211130] and references therein. Within cluster alge- 
bra theory proper, Grassmannians provide the most concrete and accessible examples 
of naturally defined cluster algebras of infinite mutation type. 

Despite their importance, cluster structures on Grassmannians are not well under- 
stood at all, apart from a few special cases. Just a tiny subset of their cluster variables 
have been explicitly described; we do not know which quivers appear in their seeds; 
we do not understand the structure of their underlying cluster complexes; and so on. 

Let Gik^N denote the Grassmann manifold of A;-subspaces in an A^-dimensional 
complex vector space. The corresponding cluster algebra has finite type (i.e., has 
finitely many seeds) if and only if [k — 2){N — k — 2) < 3. All of the problems men- 
tioned above are open for any Grassmannian of infinite cluster type, so in particular 
for k = 3, N > 9. (The case k = 2 has been well understood since the early days of 
cluster algebras, see [TH Section 12.2].) 

We advocate the point of view that many aspects of cluster structures on Grass- 
mannians are best understood within a broader range of examples coming from clas- 
sical invariant theory. Recall that the homogeneous coordinate ring of Gr^^Ar (with 
respect to a Pliicker embedding) is isomorphic to the ring of SL(V^) invariants of 
A^-tuples of vectors in a A;-dimensional complex vector space V. More general rings 
of SL(l^) invariants of collections of vectors and linear forms have been thoroughly 
studied by classical invariant theory. We conjecture that every such ring carries a 
natural cluster algebra structure. In fact, there are typically many such structures, 
depending on a choice of a cyclic ordering of the tuples of vectors and covectors. 

In this paper, we prove this claim in the special case when V is 3-dimensional. 
Our main result (Theorem 18. ip describes a family of cluster structures in the rings 
of SLa-invariants of collections of vectors and covectors in V = C^. The cluster 
structure (and moreover the mutation type of the corresponding quiver) depends on 
the choice of a cyclic signature, a binary word describing the order in which vectors 
and covectors are arranged around a circle. An accurate formulation of this result 
requires a description of (some of) the seeds defining the cluster structure in question; 
this in turn relies on the development of fairly technical combinatorial vocabulary, 
not to mention the requisite background on cluster algebras, tensor calculus, and 
basic invariant theory. This makes it impractical to include the precise statement of 
our main result in this introduction. 

What makes the case k = 3 special, and amenable to combinatorial approaches 
that cannot be straightforwardly generalized to higher dimensions? From our per- 
spective, the distinguishing characteristic of the 3-dimensional case is the existence 
of a beautiful web basis discovered by Greg Kuperberg [32] • Our investigations were 
largely motivated by the desire to understand the cluster-theoretic significance of 
Kuperberg's basis. The main new feature of our approach is an emphasis on the 
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multiplicative properties of the web basis, which along with its compatibility with 
tensor contraction play a central role in the study of cluster algebra structures in 
these rings of invariants. 

While all of our results hold for arbitrary rings of SLa-invariants, with an (almost) 
arbitrary cyclic ordering of vectors and covectors, many of our theorems are new 
already in the case of Grassmannians Grs ^r. The list of such results includes: 

• a large family of new "non-Pliicker" cluster variables; 

• compatibility of cluster structures across different values of A^; 

• examples of "imaginary" elements in the web basis; 

• examples of negative structure constants; 

• a description of clusters associated with arbitrary triangulations of an A^-gon. 

The latter description extends a construction given by J. Scott [IS], and suggests an 
extension to other Riemann surfaces, which we plan to pursue in a separate paper. 

We describe conjectural ways in which each cluster structure in a classical ring of 
SLa-invariants is intrinsically determined by the corresponding web basis. We believe 
that this type of relationship extends to many other settings in which multiplicative 
properties of some distinguished additive basis in a given commutative ring dictate a 
"canonical" choice of a cluster structure in the ring. We also believe that, conversely, 
each cluster algebra of geometric type has an additive basis with certain remarkable 
properties; see Conjecture 19.51 

Perhaps most significantly, we formulate a conjectural combinatorial description 
(see Conjecture 110. ip of all cluster variables in each of our cluster algebras. To the 
best of our knowledge, this is the first class of cluster algebras of infinite mutation 
type for which such a description has been proposed. 



We next outline the general plan of the paper, and review the contents of each 
section. 

Sections [T]-[5] cover the requisite background, some of which may be familiar to the 
reader. Section [1] is a reminder on the basic notions of tensor calculus. Section [2] 
introduces our main object of study, the ring Ra,b{V) of SL(F) invariants of collec- 
tions of b vectors and a covectors (i.e., linear forms) in a complex vector space V. 
Fundamentals of cluster algebras are reviewed in Section [31 We limit ourselves to 
the case of cluster algebras defined by quivers, as this is all the generality we need. 
At the end of the section, we state sufficient conditions that ensure that a particular 
seed, i.e., a quiver whose vertices are labeled by elements of a given ring R, defines 
a cluster algebra structure in R. 

Starting with Section HJ we assume that the space V is 3-dimensional. Section H] 
is a primer on tensor diagrams, a particular kind of combinatorial gadgets that can 
be used to define SL(y) invariants. This diagrammatic calculus, popular among 
physicists, has the advantage of reducing cumbersome calculations with tensors and 
invariants to repeated applications of certain (purely combinatorial) local transfor- 
mation rules called skein relations. 

Section |5] presents the crown jewel of the theory of tensor diagrams: Kuperberg's 
construction of the web basis in Ra,b{V)- This basis, which depends on a choice of a 
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cyclic signature, consists of web invariants, the SL(V^) invariants defined by planar 
tensor diagrams without short internal cycles. 

Sections |6] and [7] introduce the key combinatorial construction of the paper: a fam- 
ily of "special seeds" designed to define a cluster structure in Ra^biV)- In Section [6l 
we describe the "special invariants" that appear in those seeds, and state their basic 
properties. We then explain in Section [7] how each triangulation of a convex (a + b)- 
gon gives rise to an extended cluster consisting of dim(i?a,fe(l^)) = 3{a + b) — 8 special 
invariants, and to a quiver whose vertices are labeled by them. An impatient reader 
unwilling to labor through the rather intricate technicalities of this construction may 
decide to skip the details, and go directly to Section [HI 

Sections [HHTT] present the main results and conjectures of the paper. (The proofs 
are deferred until later.) The main theorem (Theorem 18. ip asserts that each of the 
special seeds described in Section [7] defines a cluster algebra structure in the ring of 
invariants RafiiV). This cluster structure is independent of the choice of such a seed; 
in other words, all special seeds are mutation equivalent. The cluster structure does 
however depend on the choice of a signature. In fact, this choice affects the (cluster) 
type of the resulting cluster algebra, and whether it is of finite or infinite type (resp., 
finite or infinite mutation type). This can be seen in Figure dn] that lists the cluster 
types of Ra,b(y) for all signatures with a + b < 8. 

Our main construction has nice functoriality properties: it is preserved by the 
duality between vectors and covectors, and respected by the natural embeddings of 
smaller invariant rings into larger ones, induced by the forgetful maps (dropping a 
(co)vector from a collection) or the maps defined by taking a cross product of two 
consecutive (co)vectors. As a corollary, we establish that if a tensor diagram is a 
planar tree, then the corresponding web invariant is a cluster or coefficient variable. 

In Section [HI we discuss many conjectural connections between our main construc- 
tion and Kuperberg's web basis. In particular, we expect this basis to contain all 
cluster monomials. Furthermore, we expect two cluster variables to be compatible 
if and only if their product is a web invariant. We formulate criteria that should 
distinguish cluster variables/monomials among more general web invariants. 

While the web basis has many wonderful properties, it may have negative struc- 
ture constants (cf. Conjecture 19.101 and Proposition 19. lip . This is perhaps not so 
surprising in light of the discovery, made by M. Khovanov and G. Kuperberg [25] , 
that the web basis is generally different from the dual canonical basis, i.e., the ba- 
sis dual to G. Lusztig's canonical basis [3H]- Putting things into a cluster-theoretic 
context allows us to "explain" the Khovanov-Kuperberg smallest counterexample: 
it corresponds to the square of the simplest web invariant which is not a cluster 
variable. As established by B. Leclerc [35] and P. Lampe [33], for the cluster type at 
hand the appropriate element of the dual canonical basis is given by the quadratic 
Chebyshev polynomial of the second kind. Using the Chebyshev polynomial of the 
first kind recovers the corresponding element of the "atomic" basis of P. Sherman and 
A. Zelevinsky [SO], while the square lies in the dual semicanonical basis, see [T71HD] . 
It is then natural to ask: Does the web basis always coincide with the appropriate 
dual semicanonical (or "generic") basis, in the sense of [T7t[2U]? 
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Section [TO]begins by our favorite conjecture of the paper (Conjecture llO.il) that de- 
scribes, in simple combinatorial terms, the entire set of cluster monomials in Ra.b{V). 
According to this conjecture, a cluster monomial is an SL(y) invariant that possesses 
two alternative presentations by a single tensor diagram: first, by a (planar, non- 
elliptic) web; second, by a (possibly non-planar) forest. If, in addition, this invariant 
does not factor (so that this forest is actually a tree), then the invariant is a cluster 
or coefficient variable. We then present an explicit arborization algorithm that con- 
jecturally detects whether a given web defines a cluster monomial (resp., a cluster or 
coefficient variable) by applying a sequence of skein relations that either transform 
the web into a forest (resp., tree), or else determine that this is impossible. 

Section [11] presents a gallery of fairly complicated examples of webs illustrating 
various phenomena that we discovered. These include: non-arborizable webs, both 
"real" and "imaginary" (in the sense of B. Leclerc [M]); "fake" exchange relations 
involving web invariants; and the aforementioned negative structure constants. 

Sections [T^HTOl contain the proofs of the results stated in Sections EHS] and [TUl 
Specifically, the properties of special invariants and special seeds formulated in Sec- 
tions EH?] are proved in Sections fT^HTSl The construction of the quiver associated 
with a special seed defined by an arbitrary triangulation is outlined in Section UM 
The main Theorem 18.11 is proved in Section [151 Other results stated in Sections [8] 
and [To] are proved in Section [16] 

The last two sections play the role of appendices. Section [17] describes, in precise 
combinatorial terms, the construction of a special seed associated with a particular 
choice of a triangulation. This is in principle sufficient to identify a cluster structure 
in the ring Ra,b{y) once the main theorem has been proved. Section [TS] shows a 
couple of additional examples of special seeds, illustrating the main construction. 

The paper contains a large number of pictures, which are best viewed in color. 
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Preliminaries 

1. Tensors 

Let V he a. A;- dimensional complex vector space. The word vector will always refer 
to an element of V. The elements of the dual space V* (the linear forms on V) are 
called covectors. A tensor T of type (a, b) is an element of the tensor product 

a copies b copies 

or alternatively a multilinear map 

(1.1) T -.V* X ■■■ xV* xV X ■■■ xV — ^C. 

a copies b copies 

In this paper, we consistently use the latter viewpoint. We will also need a slight 
notational variation that allows an arbitrary ordering of the contravariant arguments 
of T (vectors in V) and its covariant arguments (covectors in V*). 

The simplest examples of tensors are vectors (linear forms on V^*) and covec- 
tors (linear forms on V); they have types (1,0) and (0,1), respectively. Tensors 
of type (1,1) are cryptomorphic to linear operators in End(V). Indeed, a tensor 
T : V* X V ^ C corresponds to a linear map V -> (V*)* = V that sends v e V 
to the linear form on V* given by u* i— >■ T{u*,v). The identity tensor I is the type 

(1. 1) tensor that corresponds to the identity operator on V. 

One can accordingly define the trace of a type (1, 1) tensor, denoted by Tr(T). For 
example, Tr(/) = dim(V") = k. 

The kth exterior power of V* is one-dimensional. Let us fix an element in A^V*, a 
volume form on V. The corresponding volume tensor vol : ^ C has type (0, k). 
Its evaluation yo\{vi, . . . ,Vk) is the oriented volume of the parallelotope with sides 
Vi, . . . ,Vk- The dual volume tensor vol* of type {k, 0) is defined by the identity 

(1.2) yol{vi, . . . ,Vk) vol* {ul, ...,ul)= det{u*Jvi))i<i<k ■ 

Let T and U be tensors of types (a, b) and (c, d), respectively. The tensor product 
T (g) [/ is a tensor of type {a + c, b + d) defined by 

{T®U){ul, . . .,ul^^;vi, . . .,Vb+d) 

= T{ul,...,ul;vi,...,Vb) ■ [/«+!,..., <+,;Vb+i,...,^;6+rf). 

In some instances, the arguments of T and U are re-shuffled in the process, resulting 
in different variants of the notion of a tensor product. 

We will also need the concept of a contraction of a tensor with respect to a pair 
of arguments of opposite variance, i.e., a vector argument and a covector argument. 
For a tensor T of type (a, b) given by (II. ip . its contraction with respect to, say, the 
first covariant and the first contravariant arguments is the type (a — 1, 6 — 1) tensor 
T' obtained by viewing T as the function of those two arguments (temporarily fixing 
all the rest) and evaluating the trace of the resulting tensor: 

T'{v2, U2, Mft) = Tr(T(«, v^, . . . ,v*; •,U2, . . . , Ub)). 
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One can also define a contraction of two tensors witli respect to a contravariant 
argument of one of tliem and a covariant argument of anotlier. Tlie result is obtained 
by first computing tlie tensor product of the two tensors, tlien contracting as above. 

Example 1.1. 

1. Contracting a vector v and a covector u* produces a scalar u*{v). More generally, 
an (a + 6)-fold contraction of a type (a, b) tensor T against an ordered collection of 
a covectors and b vectors returns the evaluation of T at this collection. 

2. Contracting the two arguments of a type (1, 1) tensor against each other yields 
the trace of the corresponding linear operator. 

3. Given two tensors of type (1,1), contracting a contravariant argument of one 
tensor against the covariant argument of the other tensor corresponds to composition 
of respective linear operators. 

4. Two-fold contraction of two such tensors (matching each contravariant argument 
to the covariant argument of the other tensor) yields the trace of the product of the 
corresponding linear operators. 

5. A fc-fold contraction of the volume tensor against its dual yields the scalar A;!. 

All of the above can be recast in the basis-dependent language of coordinates and 
matrices, once we designate a "standard" basis (ei, . . . ,6^) in V satisfying 

vol(ei, . . . ,efc) = 1. 

(Note that in view of (11.21) . the dual basis (e*, . . . , e^) in V* has the similar property: 



After a standard basis has been chosen, tensors of type (a, b) become (a + b)- 
dimensional arrays of complex scalars (the components of a tensor) indexed by tuples 
of a "row indices" and b "column indices;" each index takes values from 1 to k. In 
particular, vectors become column vectors (with k components), covectors become 
row vectors, tensors of type (1,1) become k x k matrices, and so on. The trace 
becomes the usual trace of a matrix. The evaluation of a volume tensor at a /c-tuple 
of column vectors is given by the determinant of a square matrix formed by placing 
them side-by-side in the given order. The contraction of a tensor with respect to 
a row index and a column index is obtained by summing over all assignments of 
matching values to these two indices. 

In coordinate notation described above, the identity tensor is given by the identity 
matrix (Sij), also known as the Kronecker symbol. In Einstein notation, commonly 
used in physics, the row indices are placed as superscripts while column indices 
appear as subscripts; one then writes the Kronecker symbol as Sj . 

The volume tensor on V is given in the coordinates associated with the standard 
basis as the Levi-Civita symbol {ei^^,,,^i^) defined by 



The dual volume tensor on V* is given by the same symbol (denoted (e*i'---'*fe) in 
Einstein notation). 





the sign of the permutation (ii, . . . , -ifc) ii i 



otherwise. 



■ ■ ■ ,ik are all distinct; 
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2. SL{V) INVARIANTS 

The special linear group SL(y) naturally acts on both V and V*; to make the latter 
a left action, one sets {gu*){v) = u*{g~^{v)), for v e V , u* e V* , and g e SL(y). 
The group SL(y) consequently acts on the vector space 

(2.1) (V*)" xV^ = V*x---xV*xVx---xV, 



V ^ 



a copies b copies 

and therefore on its coordinate (polynomial) ring. 
In this paper, we focus our attention on the ring 

Ra,b{y) = C[{Vy X L(V) 

of SL(l/)-invariant polynomials on [V*)"' x V^. In coordinate notation, this ring is 
described as follows. Consider two matrices filled with indeterminates: the matrix 
y = {jjij) of size axk and the matrix x = (xij) of size kxb. The ring Ra,b(y) consists of 
polynomials in these {a+b)k variables which are invariant under the transformation 
that simultaneously replaces x by gx, and y by yg~^, for any matrix g G SLfc(C). 
One example of such polynomial is a Pliicker coordinate Pj where J is a /c-element 
subset of columns in x; by definition, Pj is the kxk minor of x obtained by selecting 
the columns in J. (In coordinate-free terms, we evaluate the volume tensor on the k- 
element subset, labeled by J, of the last h factors in f l2.ip .) One similarly defines the 
"dual" Pliicker coordinate P/, for / a /c-element subset of rows, as the corresponding 
maximal minor of y. Another example of an SL(y) invariant is a bilinear form 
Qij = J2e Uii^ij where i is a row index for y, and j a column index for x; thus, this 
invariant is obtained by pairing a particular V* factor in (12. ip with a V factor. 

The ring Ra,b{V) is one of the archetypal objects of classical invariant theory; see, 
e.g., Chapter 2], [3lll38lll3], [Ml §9], [IHl Section 11], [521153]. It was exphcitly 
described by Hermann Weyl [53] in the 1930s in terms of generators and relations. 
The First Fundamental Theorem of invariant theory states that the ring Ra,b{V) is 
generated by the following multilinear polynomials (tensors): 

• the [D ("dual") Pliicker coordinates F/, 

• the (^) Pliicker coordinates Pj, and 

• the ab pairings Qij . 

Thus, in a sense, all SL(y) invariants are obtained from three fundamental ones: the 
volume tensors on V and V*, and the identity tensor. 

Weyl also described the ideal of relations among the generators Pj, Pj, and Qij. 
His Second Fundamental Theorem, which we will not rely upon, states that this 
ideal is generated by the quadratic Grassmann-Pliicker relations for the P/'s, the 
similar relations for the Pj's, and the non-homogeneous (for k ^ 2) relations PjPj = 
det{Qij),^ij^j (cf. (OD). 

The First Fundamental Theorem implies that the ring i?o,fe(^) is isomorphic to 
the homogeneous coordinate ring C[Grfc_b] of the Grassmann manifold Gr^ b of k- 
dimensional subspaces in with respect to its Pliicker embedding (see, e.g., [H 
Corollary 2.3]). It is not hard to show that Ri^b{V) is isomorphic to the homogeneous 
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coordinate ring of the two-step partial flag manifold 

{(yi,14):FiGGri,5,V^, GGrfc,,}. 

We do not know a similar interpretation of Ra,b{V) for general values of a and b. 

In our discussions of the spaces Ra,b(y), it will be important to distinguish between 
their incarnations that involve different orderings of the contravariant and covariant 
arguments. To this end, we will use the notion of a signature, a word in the alphabet 
{•, o} that reflects the order of the a + b arguments of an invariant /. Specifically, 
each of the a factors V* will be represented by the symbol o, and each of the b factors 
V by the symbol •. Thus for example an S'L(y)-invariant polynomial 

f -.V* xV xV xV* 

is an invariant of signature a = [o • •o]. We denote by Ra{V) the ring of SL(y) 
invariants of signature a. If cr consists of a copies of o and b copies of •, we say that 
it has type (a, b). Thus for a of type (a, b), we have Ra{V) = RafiiV). 

The natural action of the (a + 6)-dimensional torus defines a multi-grading of the 
ring Ra(y) = Ra^biV)- If an invariant / G RaiV) is multi- homogeneous of degrees 
di, . . . , da+b in its a + 6 arguments, we then call the tuple 

(2.2) multideg(/) = {di, . . . , da+b) 

the multidegree of /. For example, the Pliicker coordinate G R^fiiy) has 

multidegree (1, . . . , 1, 0, . . . , 0) (the first k entries are I's). 

There are known combinatorial formulas for the dimensions of multigraded com- 
ponents of the ring Ra,biy) in terms of the iterated Littlewood-Richarsdon Rule. 
In some cases, more explicit formulas can be given. For example, the multilinear 
component of i?o,b(^) (i-e., the space of SL^-invariant 6-covariant tensors in C'^) is 
only nontrivial when k divides 6; if it does, then the dimension of this space is equal 
to the number of standard Young tableaux of rectangular shape kx^. As such, this 
dimension is given by the hooklength formula. 

Being a subring of a polynomial ring, Ra^iV) is a domain. By (the modern version 
of) Hubert's theorem, it is finitely generated; as mentioned above, H. Weyl [53] 
described the generators explicitly. Finally, the ring Ra^biY) is factorial: 

Lemma 2.1 (see [H], Theorem 3.17). The algebra of invariants Ra,biy) is a finitely 
generated unique factorization domain. 

3. Cluster algebras 

This section offers a quick introduction to cluster algebras, limited in scope to the 
immediate needs of our project. Further details on cluster algebra fundamentals can 
be found in [T21[Illlin]. The only non-standard material in this section is Proposi- 
tion 13.61 (and its Corollary 13. 7p which provides a test for verifying that a given set 
of algebraic/combinatorial data inside a commutative ring makes the latter into a 
cluster algebra. 

Cluster algebras are a class of commutative rings endowed with a combinatorial 
structure of a particular kind. The concept can be defined in varying degrees of 
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generality. In this paper, we will only need the notion of a cluster algebra which 
(i) is of geometric type, (ii) has C as its field of scalars, and (iii) has skew- symmetric 
exchange matrices. To simplify terminology, we call such gadgets "cluster algebras" 
without further qualifications. 

The combinatorial data defining a cluster algebra are encoded in a quiver Q, a 
finite oriented loopless graph with no oriented 2-cycles. Some vertices of Q are 
designated as mutable; the remaining ones are called frozen. 

Definition 3.1. Let z he a mutable vertex in a quiver Q. The quiver mutation fiz 
transforms Q into the new quiver Q' = ^z{Q) via a sequence of three steps. At the 
first step, for each pair of directed edges x — )■ z — j- y passing through introduce 
a new edge x ^ y (unless both x and y are frozen, in which case do nothing). At 
the second step, reverse the direction of all edges incident to z. At the third step, 
repeatedly remove oriented 2-cycles until unable to do so. See Figure [TJ 

U — Z -« V u — »- z' *- V 

\/\ ^ 

X ■* — y X y 

Figure 1. A quiver mutation. Vertices u and v are frozen. 

Quiver mutations can be iterated ad infinitum, using an arbitrary sequence of 
mutable vertices of an evolving quiver. This combinatorial dynamics drives the 
algebraic dynamics of seed mutations that we describe next. 

Definition 3.2. Let J-" be a field containing C. A seed in J-" is a pair (Q, z) consisting 
of a quiver Q as above together with a collection z, called an extended cluster, 
consisting of algebraically independent (over C) elements of J-", one for each vertex 
of Q. The elements of z associated with the mutable vertices are called cluster 
variables; they form a cluster. The elements associated with the frozen vertices are 
called frozen variables, or coefficient variables. 

A seed mutation fi^ at a mutable vertex associated with a cluster variable z trans- 
forms (Q,z) into the seed {Q',z') = iiziQ,^) defined as follows. The new quiver is 
Q' = HziQ). The new extended cluster is z' = z U {z'} \ {z} where the new cluster 
variable z' replacing z is determined by the exchange relation 

(3.1) zz' = l[y+l[y 

z<—y z—^y 

(The two products are over the edges directed at and from z, respectively.) 

To illustrate, the exchange relation associated with the quiver mutation fi^ shown 
in Figure [T] is zz' = vx + uy, while applying to the quiver on the right would 
invoke the exchange relation xx' = z' + u^. 

We note that the mutated seed {Q', z') contains the same coefficient variables as 
the original seed {Q,z). 

It is easy to check that one can recover {Q, z) from {Q' , z') by performing a seed 
mutation at z' . 
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Definition 13.21 deviates from tlie usual convention of using tlie field of rational 
functions C(z) as the ambient field T . This distinction is inconsequential since, as 
we shall see, all the action is taking place inside C(z). 

Definition 3.3 {Cluster algebra). Two seeds that can be obtained from each other by 
a sequence of mutations are called rautation- equivalent. The cluster algebra A{Q,z) 
associated to a seed {Q, z) is defined as the subring of J-" generated by all elements 
of all extended clusters of the seeds mutation-equivalent to {Q,z). 

Thus, to construct a cluster algebra, one begins with an arbitrary initial seed 
((5,z) in J-", repeatedly applies seed mutations in all possible directions, and takes 
the C-subalgebra generated by all elements of J-" appearing in all seeds produced by 
this recursive process. 

Note that the above construction of A{Q, z) does not depend, up to a natural 
isomorphism, on the choice of the extended cluster z: everything, save for the em- 
bedding of the resulting cluster algebra into J-", is determined by the initial quiver Q, 
and indeed by its mutation equivalence class. 

The rank of a cluster algebra A{Q, z) is the number of cluster variables in each of 
its seeds, or equivalently the number of mutable vertices in each of its quivers. 

When a quiver Q undergoes a mutation, its mutable part (that is, the induced 
subquiver on the set of mutable vertices) does so, too. Thus the mutable parts of the 
quivers at different seeds of a given cluster algebra A are all mutation equivalent. 
This mutation equivalence class determines the (cluster) type of A. 

The same ring can be endowed with cluster structures of different type; see, e.g., 
[m Example 12.10]. Many more examples of this kind appear later in this paper. 

A cluster algebra is said to be of finite type if it has finitely many distinct seeds. 
One of the basic structural results of cluster theory is the finite type classification: 

Theorem 3.4 (y^j)- A cluster algebra is of finite type if and only if it has a quiver 
whose mutable part is an orientation of a disjoint union of Dynkin diagrams. 

Thus the terminology is consistent: the property of being of finite type depends 
only on the cluster type of a cluster algebra. 

If a cluster algebra A (say of rank n) has a quiver whose mutable part is an 
orientation of a Dynkin diagram X„, then we say that A is "of type This 
convention applies as well to the extended Dynkin diagrams of affine and elliptic (or 
extended affine) types; see, e.g., (TT] Section 12] for further details. It is worth noting 
that all orientations of any such diagram X„ are mutation equivalent whenever Xn is 
a tree (thus in particular in finite type). Furthermore, orientations of non-isomorphic 
diagrams are mutation inequivalent. 

Another basic property of cluster algebras is the Laurent Phenomenon: 

Theorem 3.5 ([ISllIlj)- Any element of a cluster algebra A{Q,z) is expressed in 
terms of the extended cluster z as a Laurent polynomial. Furthermore, none of the 
coefficient variables appears in the denominator of this Laurent expression ( reduced 
to lowest terms). 
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Since A{Q, z) is generated by cluster variables from the seeds mutation equivalent 
to {Q, z), Theorem 13.51 can be restated as saying that each of those cluster variables 
is given by a Laurent expression of the aforementioned kind. 

The Laurentness part of Theorem 13.51 is a special case of fl2[ Theorem 3.1]. The 
last statement of Theorem 13.51 was established in Proposition 11.2], modulo a 
technical condition [14, (11.3)] which is in fact satisfied in all applications appearing 
in this paper. This condition can be removed using Theorem 3.7] in combination 
with [T51 Conjecture 5.4]; the latter was proved (in the generality considered in the 
current paper) in [71 Theorem 1.7]. 

Many important rings arising in Lie theory possess a natural structure of a cluster 
algebra. The list includes homogeneous coordinate rings of partial flag manifolds, 
Schubert varieties, and double Bruhat cells in semisimple Lie groups; see, e.g., [2|[T3| 

Of particular importance to us is the example of a Grassmannian Gr^ b. As men- 
tioned earlier, its homogeneous coordinate ring (with respect to the Pliicker embed- 
ding) is canonically isomorphic to the ring Ro^j,{C^) of SL^- invariants of configura- 
tions of b vectors in a fc-dimensional vector space. This ring has a natural cluster 
algebra structure, first defined in J. Scott's Ph.D. thesis [48J (cf. also [2T1122])- It is 
important to note that this cluster structure on Rofi{V) depends on the choice of a 
cyclic ordering of the b vectors; choosing a different ordering results in a different 
(albeit isomorphic) cluster structure. 

Any cluster algebra, being a subring of a field, is an integral domain (and under our 
conventions, a C-algebra). Conversely, given such a domain R, one may be interested 
in identifying i? as a cluster algebra. As an ambient field J-', we can always use the 
quotient field QF(i?). The challenge is to find a seed (Q,z) in QF(i?) such that 
A{Q, z) = R. We next present a set of conditions that are sufficient to ensure that 
a particular choice of a seed solves this problem. 

Recall that an integral domain R is called normal if it is integrally closed in QF{R). 

Proposition 3.6. Let R be a finitely generated C-algebra and a normal domain. 
Let {Q, z) be a seed in QF{R) satisfying the following conditions: 

• all elements of z belong to R; 

• the cluster variables in z are pairwise coprime (in R); 

• for each cluster variable z G z, the seed mutation replaces z with an 
element z' (cf. (13.11) ) that lies in R and is coprime to z. 

(Here we call two elements of R coprime if the locus of their common zeros has 
codimension > 2 in Spec{R).) Then R D A{Q,z). 

If, in addition, R has a set of generators each of which appears in the seeds 
mutation-equivalent to {Q,z), then R = A{Q,z). 

Proposition 13.61 (and its proof given below) extends some of the ideas used in 
[21 Proof of Theorem 2.10], and subsequently in [IHl Proof of Proposition 7]. 

The argument given below actually establishes a stronger statement: under the 
conditions of Proposition 13.61 the ring R contains the upper cluster algebra A{Q, z) 
(see |2]), or more precisely the subalgebra of QF(-R) consisting of the elements which. 
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when expressed in terms of any extended cluster, are Laurent polynomials in the 
cluster variables and ordinary polynomials in the coefficient variables. In particular, 
the conditions of Proposition 13.61 imply that in this case, the upper cluster algebra 
coincides with the ordinary cluster algebra (localized at coefficient variables). 

Proof. The last implication is clear since its premise ensures that R C A{Q, z). 

To prove that R D A{Q, z), we need to show that each cluster variable z from any 
seed (Q, z) mutation-equivalent to (Q, z) belongs to R. This is done using some basic 
algebraic geometry. Our assumptions on the ring R mean that it can be identified 
with the coordinate ring of an (irreducible) normal affine complex algebraic variety 
X = Spec(i?). Then QF(i?) = C{X), the field of rational functions on X. Our 
goal is to show that each "distant" cluster variable z as above is not just a rational 
function in C(X) but a regular function in C[X] = R. The key property that we need 
is the algebraic version of Hartogs' continuation principle for normal varieties (see, 
e.g., [6i Chapter 2, 7.1]) which asserts that a function on X that is regular outside a 
closed algebraic subset of codimension > 2 is in fact regular everywhere on X. 

Let y C X be the locus where at least two of the cluster variables in z vanish, or 
else one of them, say z, vanishes together with the element z' defined by fl3.ip . By the 
coprimeness conditions imposed on the seed {Q, z), the codimension of F in X is 2. 
The complement X \ Y consists of the points x G X such that 

• at most one of the cluster variables in z vanishes at x, and 

• for each pair {z, z') as above, either z or z' does not vanish at x. 

This means that there is a seed {Q', z') (either the original seed {Q, z) or one of 
the adjacent seeds /i^((5,z)) none of whose cluster variables vanishes at x; moreover 
z' C C[X]. Then the Laurent Phenomenon (Theorem 13. 5p implies that our distant 
cluster variable z is regular at x. By the algebraic Hartogs' principle mentioned 
above, it follows that z is regular on X, and we are done. □ 

Corollary 3.7. Let R be a finitely generated unique factorization domain over C. 
Let {Q, z) be a seed in the quotient field of R such that all elements of z and all 
elements of clusters adjacent to z are irreducible elements of R. Then R D A{Q, z). 

//, in addition, the union of extended clusters in A{Q, z) contains a generating set 
for R, then R = A{Q, z) . 

Proof. Let us check the conditions of Proposition 13.61 Any UFD is a normal domain. 
To verify the coprimality conditions, we ffist note that two elements of z cannot differ 
by a scalar factor since they are algebraically independent. Similarly, the elements of 
an exchange pair {z, z') cannot differ by a scalar factor, or else the exchange relation 
would give an algebraic dependence in z. Now, an irreducible element in a UFD 
generates a prime ideal, so the vanishing locus in Spec(i?) for each of our irreducible 
elements is an (irreducible) subvariety. These subvarieties are pairwise distinct (cf. 
above), so their pairwise intersections have codimensions > 2. □ 

In view of Lemma 12. ![ in order to identify a cluster algebra structure in the ring 
of invariants Ra^biV), all we need to do is find a seed {Q, z) satisfying the conditions 
in Corollary 13. 7[ This is a lot easier said than done. 
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4. Tensor diagrams 



From now on, we assume that k = 3, so that V = C^. 

Our description of cluster structures in the classical rings of invariants Ra,b(y) will 
be based on the calculus of tensor diagrams [HEIIITIET], particularly in its version 
of the "^2 spider" developed by G. Kuperberg [32]. This calculus, in turn, is based 
on two simple observations. The first one was already mentioned in connection with 
the First Fundamental Theorem: 

(i) the identity tensor and the volume tensors on V and V* are SL(y)-invariant. 
The second observation is that 

(ii) the operations of tensor product and contraction preserve SL(y) invariance. 

By combining the ingredients derived from (i) using the operations in (ii), one can 
build a surprisingly rich supply of SL(y)-invariant tensors-and from them, a large 
class of polynomial invariants. We next explain how, without claiming any original- 
ity: the machinery described below is a variation of diagrammatic calculus whose 
various versions were (re) discovered multiple times, under different guises and names, 
see in particular [T|l5|l32]. 

Tensor diagrams are built using three types of building blocks shown in Figure [2l 
These blocks correspond, left to right, to the three basic SL(y)-invariant tensors: 
the volume tensor, the dual volume tensor, and the identity tensor. The endpoints 
of a block correspond to the tensor's arguments: a sink to a vector, a source to a 
covector. In order for either of the volume tensors to be well defined, a cyclic ordering 
of the three arguments must be specified. 



Figure 2. Basic building blocks for tensor diagrams. The arrows are 
to be thought of as flexible strings which can be bent and/or stretched. 

We then combine these building blocks by plugging arrowheads into arrowtails. 
Interpreting this operation as contraction of the corresponding tensors, we obtain a 
well defined notion of a tensor associated with the resulting combinatorial gadget. 

Note that plugging one end of a two-pronged block (corresponding to the identity 
tensor) into an end of opposite valence in some tensor diagram does not change the 
tensor that the latter represents. Consequently, for any diagram assembled using the 
above procedure from the three basic types of blocks, the associated tensor does not 
depend on the locations (or number) of plug-in joints along unbranched stretches. 
Erasing those joints produces a directed graph with trivalent and univalent vertices 
in which every trivalent vertex is a source or a sink. Any such graph, together with 
the additional data specifying cyclic ordering of edges incident to trivalent vertices, 
represents a well defined tensor. 
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We are going to draw all our diagrams in an oriented disk, obeying the following 
conventions. We will usually erase the arrows, introducing instead a bi-coloring of 
the vertices: the sinks will be colored black, and the sources white. We place the 
boundary vertices on the boundary of the disk, in the order mirroring the one used 
to define the direct product of the a + b spaces V and V* whose SL(y) invariants we 
study. We place the interior vertices inside the disk, and draw the edges as simple 
curves that are allowed to intersect transversally. Last but not least, we make sure 
that the cyclic ordering specified at each interior vertex of the diagram matches the 
clockwise ordering of the three curves meeting at the corresponding point in the disk. 

The last step in the construction of a general tensor diagram involves gluing to- 
gether some of the univalent vertices of a directed graph as above. We interpret 
this step as substituting the same (co)vector into the arguments of the associated 
tensor which correspond to the glued endpoints. At this point, the SL(y) invariant 
represented by the graph ceases to be multilinear. This last operation is sometimes 
called (partial) restitution, and is inverse to polarization. 

An example illustrating different stages of the construction outlined above is shown 
in Figure O 




(c) (d) 

Figure 3. Assembling a tensor diagram. In this example, we use five 
building blocks, corresponding to two copies of the volume tensor, one 
copy of the dual volume tensor, and two copies of the identity tensor. 
The resulting tensor diagram D of type (1,3) represents an invariant of 
multidegree (1, 2, 1, 1) in Ri^{V). The disk containing D is not shown. 
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Definition 4.1. A tensor diagram is a finite bipartite grapii D witli a fixed proper 
coloring of its vertices into two colors, black and white, and with a fixed partition of 
its vertex set into the set hd{D) of boundary vertices and the set int(D) of internal 
vertices, satisfying the following conditions: 

• each internal vertex is trivalent; 

• for each internal vertex, a cyclic order on the edges incident to it is fixed. 

The last condition ensures that each of the six permutations of the three edges 
incident to an internal vertex has a well-defined sign. 

If hd{D) consists of a white vertices and b black ones, then we say that D is of 
type {a,b). 

We regard each edge of a tensor diagram as being oriented so that it points away 
from its white endpoint and towards the black one. While drawing tensor diagrams, 
this orientation is routinely omitted. 

A tensor diagram D of type (a, 6) defines an SL(y) invariant [D] G Ra,biV) 
obtained by repeated contraction of elementary SL(\^)-invariant tensors (followed 
by bundling up some of the arguments), as explained above. To compensate for the 
informality of that explanation, we next provide a precise definition of the invariant 
[D] in the language of coordinates. 

Let us identify Ra,biV) with the ring of SL3 invariants of collections of a covectors 

y{v) = [yi{v) y2{v) vsiv)] 

and b vectors 



x{v) 



xi{v) 

X2{v) 



labeled by a fixed collection of a white and b black vertices on the boundary of a 
disk. The invariant [D] associated with a tensor diagram D with those boundary 
vertices is then given by 



(4.1) [D]=j2{ n sig^w^)))( n ^(^)'^^^)( n 



■vemt{D) ' ^Debd(D) ' ^ v&aA(p) 

V black V white 



where 



• i. runs over all proper labelings of the edges in D by the numbers 1,2,3; 
to wit, we require that for each internal vertex the labels associated with 
the three edges incident to v are all distinct; 

• sign(£(t;)) denotes the sign of the (cyclic) permutation of those three labels 
determined by the cyclic ordering of the edges incident to v\ 

• x{vY^^^ denotes the monomial He^^Ce)!"^)' product over all edges e incident 
to V, and similarly for y(vY^'"\ 

Example 14.21 below illustrates formula (14. ip . Many more examples of tensor dia- 
grams are scattered throughout the paper. 
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Example 4.2. Consider the tensor diagram D shown in Figure |3]^d). We label the 
black boundary vertices 1, 2, and 3, in clockwise order, and label the white vertex 4. 
We denote the corresponding three column vectors and one row covector by 



Xn 




X12 




Xl3 


X21 


) 


X22 


) 


X23 


X31 




X32 




X33 



respectively. There are 24 proper labelings of the edges of D. They can be broken 
into four six-tuples as shown in Figure HI The corresponding monomial weights are 
2 

£ XjiX^2^l33ya 1 £ X^iXa2Xi32Xi33yj3 , £ X-yiXa2X^2X /33y'y , — £ X piX a.2X ^2X I33y 13 , 

where £ denotes the sign of the permutation (a, /3, 7) in the symmetric group S3. 
The weights of the labelings in the fourth group cancel each other out under the 
sign-reversing involution that switches a and 7. Consequently, (14.11) becomes 

[D\= ^ ^g'i^{a,fi,l)x^lXa2Xl33{Xa2ya + Xii2yp + X^2y^) 

(4.2) = det{xij)ijeii,2,3)ixi2yi + X22y2 + 3:321/3), 

coinciding with the invariant given by the tensor diagram shown in Figure O 




Figure 4. The proper labelings of the edges of a tensor diagram. 
Here (a, (3, 7) runs over all permutations of 1, 2, 3. 



4? 




Figure 5. A tensor diagram defining the same invariant as the one in Figure HI 

The SL(y) invariant [D] defined by a tensor diagram D is homogeneous in each of 
its arguments x{v), for v a boundary vertex. The degree of [D] with respect to x{v) 
is equal to the degree of v (in the graph theory sense). The multidegree of D is, 
by definition, the multidegree of [D] (cf. (12. 2p ): 

(4.3) multideg(D) = multideg ([£>]) = {d^)v€hd(D)- 
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Remark 4.3. An SL3 invariant [D] associated with a tensor diagram D without 
multiple edges can be alternatively defined by a determinantal formula, as explained 
below. Although we do not rely on such formulas in this paper, they may be useful 
in some calculations. 

As before, suppose that D has type (a, h). Assume that no two boundary vertices 
are directly connected by an edge. (Otherwise, factor out the corresponding scalar 
product, and remove the edge.) Assume that D has c + d interior vertices, c of them 
white and d black. Clearly a + 3c = 6 + 3rf, the number of edges in D. We now build 
a square (a + 3c) x (6 + 3(i) matrix M{D) as follows: 

• the rows of M{D) come from the white vertices in mt{D) (each such vertex 
contributes three rows) as well as from the edges incident to the white vertices 
in hd{D) (each such edge contributes one row); 

• similarly, the columns of M{D) come from the black interior vertices (each 
contributes three) and from the edges incident to the black boundary vertices 
(each contributes one). 

The matrix M{D) is then built out of rectangular blocks M{i, j) of sizes 3x3,3x1, 
1x3, and 1x1, defined as follows: 

• if i is a white interior vertex and j is a black interior vertex, then M{i,j) is 
a 3 X 3 identity matrix; 

• if i is a white interior vertex and j is an edge incident to a black boundary 
vertex v, then M{i,j) is the column vector x{v)] 

• if j is a black interior vertex and i is an edge incident to a white boundary 
vertex v, then M{i,j) is the row (co)vector y(f); 

• otherwise, M{i,j) consists entirely of zeroes. 

It is straightforward to check that det(M(D)) = ±[i?]. (The sign depends on the 
ordering of the rows and columns in M{D).) It is also easy to see directly that 
det(M(D)) is an SL^ invariant. 

We illustrate this construction for the tensor diagram shown in Figure |3]^d), using 
the notation introduced in Example 14.21 The recipe described above gives 



1 








Xu 


3^12 











1 





X21 


3^22 














1 




2^32 








1 
















2^13 





1 











X22 


3^23 








1 








X32 


3^33 


yi 


y2 


2/3 















It is then easy to see that 





Xn 


X12 


Xl3 




det(M(D)) = det 


X21 


X22 


X23 


(X122/1 + X222/2 + a^32?/3), 




X31 


X32 


X33 





matching (14.21) . 
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The calculus of tensor diagrams includes natural counterparts for both the additive 
and the multiplicative structures in the ring of invariants. For the former, allow 
formal linear combinations of tensor diagrams, and extend the definition of [D] by 
linearity. For the latter, use superposition of diagrams: if D is a union of subdiagrams 
Di, D2, . . . connected only at boundary vertices, then [D] = [Di][D2] ■ ■ ■ ; cf . FigureO 

The Weyl generators of the ring Ra,biV) are encoded by the simplest possible 
tensor diagrams: two types of tripods (corresponding to two kinds of Pliicker coordi- 
nates) and simple edges. To rephrase, one takes each of the three types of building 
blocks shown in Figure [2] and attaches it directly to the boundary vertices. The 
First Fundamental Theorem implies that any SL(y) invariant can be represented 
(non-uniquely) as a linear combination of invariants associated with tensor diagrams 
obtained by superposition of tripods and edges. 

An important class of relations among invariants associated with tensor diagrams 
on an oriented plane is obtained from local transformation rules. Such a rule trans- 
forms a small fragment F of a tensor diagram D into a linear combination ^ . CjFj of 
other such pieces (corresponding to tensors of the same type) while keeping the rest 
of the diagram intact. The intrinsic definition of the invariants [D] implies that if 
[F] = ^. Ci[Fj] (i.e., the tensor does not change locally), then [D] = X]jCj[-Di], where 
Di denotes the tensor diagram obtained from D by replacing F by F,. 

Figure [6] shows several fundamental relations of this kind. Checking their validity 
is straightforward. 

Several basic relations involving boundary vertices are shown in Figure [71 



(a) 




+ 




+ 





3 



Figure 6. Skein relations for tensor diagrams. Remember that all 
edges are oriented towards their black endpoints. The cycle in rela- 
tion (d) can be oriented either way. 
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B B 



Figure 7. Local relations involving a vertex B lying on the boundary. 

Figure |8] shows a few additional relations which are immediate from the defini- 
tion of the invariants associated with tensor diagrams. These relations can also be 
deduced from those in Figure [61 




(c) ><=>< = 




Figure 8. Yang-Baxter-type relations for tensor diagrams. In rela- 
tions (a)-(c), edge orientations on the left-hand sides can be arbitrary; 
the orientations on each right-hand side should match those on the left. 

It is possible to develop a diagrammatic calculus based on the local relations listed 
above, without making any mention of tensors or the special linear group SL3; see 
in particular [3^ and references therein. Such diagrammatic calculus, and its q- 
analogues, can in particular be used to construct invariants of knots and links. We 
do not discuss these connections in this paper. 
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5. Webs 

Informally speaking, webs are planar tensor diagrams. The systematic study of 
webs was pioneered by G. Kuperberg [32] whose foundational results are reviewed 
below, in slightly different terminology. 

Definition 5.1 (Webs). A (planar) web is a tensor diagram D embedded in an 
oriented disk as described above in Section HJ so that its edges do not cross or touch 
each other, except at endpoints. Each web is considered up to an isotopy of the disk 
that fixes its boundary — so it is in essence a combinatorial object. 

Recall that the boundary (respectively internal) vertices of D must lie on the 
boundary (respectively in the interior) of the disk, and the three edges meeting at 
each internal vertex are viewed as cyclically ordered clockwise. 

A web is called non- elliptic if it has no multiple edges, and no unoriented simple 
4-cycles whose all four vertices are internal. 

An invariant [D] associated with a non-elliptic web D is called a web invariant. 

A web D of type (a, b) has a white boundary vertices and b black ones. The cyclic 
pattern of colors of the boundary vertices is encoded by the (cyclic) signature of D 
(cf. a similar notion introduced in Section [2]), a cyclically ordered binary string, or 
more precisely a word in the alphabet {•, o} considered up to a cyclic permutation. 
For example, the webs in Figures HHS] have signature 

[• • • o] = [• • o •] = [• o • •] = [o • • •] 

The following highly nontrivial result is the cornerstone of the theory of webs. 

Theorem 5.2 (G. Kuperberg P2j)- Web invariants with a fixed signature a of type 
{a,b) form a linear basis in the ring of invariants RaiV) = RafiiV). 

Being a special kind of tensor diagrams, webs have multidegrees, cf. (14.31) : the 
invariants they define are multi-homogeneous. Kuperberg's theorem can be restated 
as saying that web invariants with a fixed signature a and a fixed multidegree make 
up a linear basis in the corresponding multi-homogeneous component of Rcr{V). 

Example 5.3. For the ring of invariants -^4,2(^)5 choose the signature 

a = [• o • o o o] 

and the multidegree (1, 1,1,1, 2, 1). There are 5 non-elliptic webs of such signature 
and multidegree, shown in Figure M at the top. Thus the corresponding multi- 
homogeneous component of RcriV) = i?4,2(^) is 5-dimensional. 

Remark 5.4. Theorem 15.21 implies that the number of non-elliptic webs of given 
multidegree does not depend on the choice of a signature of given type (a, 6). To 
illustrate, continue with Example 15. 3[ Taking instead the signature [••0000] 
of the same type (4,2), and choosing the multidegree (1,1,1,1,1,2) — so that, as 
before, the invariants in question are multilinear in all arguments except for a single 
covector — we get the 5 webs (same number!) shown in Figure [3 at the bottom. 
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Remark 5.5. Any linear combination of tensor diagrams can be transformed into 
a linear combination of non-elliptic webs by repeated application of local relations 
shown in Figures EHZl (Just apply them left-to- right.) It follows that RaiV) is 
spanned by the web invariants. The content of Theorem 15.21 is that web invariants 
are linearly independent, so the reduction process described above is confluent. 

Theorem 15.21 implies that two linear combinations of tensor diagrams define the 
same invariant if and only if they can be transformed into each other using the 
relations in Figures [6H71 

Remark 5.6. It is tempting to hypothesize, as M. Khovanov and G. Kuperberg orig- 
inally did [2S], that the web basis in a space of multilinear invariants (of some fixed 
signature) coincides with the corresponding instance of G. Lusztig's dual canonical 
basis (see f28j for definitions and references). Their investigation however established 
that web bases for SL3 are generally not dual canonical. The first discrepancy oc- 
curs in degree 12, for the signature ••oo««oo««oo. See Section 111.21 for a 
cluster-theoretic interpretation of this counterexample. 

A closed tensor diagram (without boundary vertices) represents a tensor of type 
(0,0), i.e. a scalar. This scalar has the following direct description. 

Proposition 5.7. Let D be a closed web with m white and m black vertices. Then 
[D] is equal to (—1)*" times the number of proper colorings of the edges of D into 
three colors. (That is, we require the colors of the three edges incident to each vertex 
of D to be distinct.) 

The simplest illustration of Proposition 15 . 71 is provided by formula (d) in Figure E] 
(with m = 0). A more interesting example: let D be the 1-skeleton of the (three- 
dimensional) cube; then [D] = 24. 

The proof of Proposition 15.71 is omitted; we do not rely on it elsewhere in the 
paper. 
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6. Special invariants 



Fix a (cyclic) signature a of type (a, h) with a + 6 > 5. We assume that a is non- 
alternating, i.e., it has two adjacent vertices of the same color. In this section, we 
construct a family of "special" elements in the ring of invariants RaiV) = Ra^biV). 
These special invariants will play a key role in our main construction. 

The proofs of the propositions stated in Sections EH?] are given in Section [T21 

As before, we work in a disk with a + h marked points (vertices) on the boundary, 
a of them white and h of them black, arranged in accordance with the signature a. 
We label these vertices 1, . . . , a+6, going clockwise, and work with them modulo a+h. 

For each boundary vertex p, we next define two trees Ap and A^ embedded into 
our disk. These trees will then serve as building blocks for certain tensor diagrams. 

If the vertex p is black, then Ap has one vertex, namely p, and no edges. If p is 
white, then place a new black vertex (which we call the proxy of p) inside the disk 
and connect it to p. We then examine p+1. If p+1 is white, then we connect it to 
the proxy vertex, and stop; see Figure [TOlfa). If p is white and p + 1 is black, then we 
look at p+2. If p+2 is black, then put a white vertex inside the disk, connect it to 
both p+1 and p+2, and to the proxy vertex; see Figure [TUlfb). If p is white, p+1 is 
black, and p+2 is white, then examine p+3, and so on, cf. Figure [TUlfc). In general, 
we proceed clockwise from p until we find two consecutive vertices of the same color 
(here we need the condition that a is non-alternating), then build a caterpillar-like 
bi-colored tree whose all interior vertices have degree 3 except for the proxy vertex 
which has degree 2. 



The graph A^ is defined in the same way, with the colors swapped. The proxy 
vertex is defined analogously (if p is white). 

At the next stage, we stitch together several caterpillar trees to build tensor dia- 
grams. In anticipation of this stage, we draw these trees without self-intersections, 
and sufficiently close to the boundary of the disk, so as to avoid ambiguities later on 
related to the choice of cyclic ordering at each vertex of the tensor diagram. 

Definition 6.1 {Special invariants). Let p and q be boundary vertices, p ^ q- The 
special invariant is defined by the tensor diagram obtained by connecting the trees 
Ap and A'' by a single edge. One of its endpoints is p if the latter is black, or else 
take the proxy of p. The other endpoint is q if the latter is white, or else take the 
proxy of q. Make sure the connector edge approaches every proxy vertex from the 
same side where the disk's center lies. See Figure [11] for a couple of examples. 




Figure 10. Trees Ap. The proxy vertex is denoted by p' . 
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Now, let p, q, r be distinct boundary vertices, ordered clockwise. The special in- 
variants Jpqr and J^'^^ are defined by tensor diagrams constructed in a similar fashion 
to those used for J^. For Jpgr, place a white vertex in the middle, and draw edges 
from it to each of Ap,Aq,A,,. As the other endpoints of these three edges, use the 
vertices p, q, r whenever they are black, or else take their respective proxies. For J^^'', 
reverse the roles of the colors. See Figure [TTJ 

Finally, let p, q, r, s be four boundary vertices, ordered clockwise. The invariant 
Jpg is defined by the tensor diagram obtained as follows. Place a white vertex W 
and a black vertex B near the center of the disk. Connect them by an edge. Connect 
W to Lp and Lg using p and q if these two are black, or else using their proxies as 
needed. Similarly, connect B to the appropriate white vertices in U and L"^. Make 
sure that the five edges incident to B and W do not cross each other. 




5 5 



Figure 11. Examples of special invariants for a = [ooo»ooo»]. 

Note that J257 = Jll, A = J^^\ Jl = J^^^- 
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Some special invariants are identically equal to zero. 

Proposition 6.2. // the vertices p and q are not adjacent, then is a nontrivial 
invariant. If p and q are adjacent, then exactly one of the two invariants and 
vanishes. Specifically, if p is white, then J'^'^^ = 0; if p is black, then J^^^ = 0. 

For example, in Figure [H] we have = J| = J3 = J| = J| = Jg = J7 = Jf = 0. 
Some nonzero special invariants are equal to each other. We do not catalogue all 
such instances (although we could). Cf. the caption to Figure [TTl 

Proposition 6.3. Each nonzero special invariant is a web invariant. 

To illustrate, refer to Figure [TTJ While the two tensor diagrams in the top row 
are non-elliptic webs, the ones in the bottom row are not. They can however be 
transformed using skein relations into the non-elliptic webs shown in Figure [121 




5 5 



Figure 12. J| and J127 are (decomposable) web invariants. 

We call a nonzero special invariant indecomposable if it does not factor as a 
product of two or more special invariants. In our running example of signature 
a = [ooo«ooo«], the invariants J257 and are indecomposable whereas J| and 
J127 are not. Indeed, J| = J|J| and J127 = J^JIJI- 

Proposition 6.4. Each nonzero special invariant is represented uniquely as a prod- 
uct of indecomposable special invariants. 

There is a simple algorithm for finding such a factorization; see Section [T^l 
Indecomposable special invariants will later play the role of (a subset of) generators 
for the cluster structure in R^iV). 

We call two special invariants compatible if their product is a single web invariant. 
This terminology will prove consistent with the notion of compatibility of cluster 
variables; cf. Conjecture 19. 2[ The reader is welcome to check (this may take some 
time) that the four special invariants in Figure [11] are pairwise compatible. 
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Proposition 6.5. Let a be a signature of type {a, b), with a + b > 5, a < b, and a ^ 
[•o«o«] . Then there are a+b special invariants compatible with all special invariants. 
These a + b invariants are the (indecomposable) nonzero invariants of the form J'^^^ ■ 
Moreover the product of any of them and any web invariant is a web invariant. 

Anticipating tlieir future role, we call these special invariants coefficient invariants. 
We denote the (a + 6)-element set of these invariants by Cq-. See Figure [T3l 

Remark 6.6. For a = [• o • o •], the special invariant Jg factors: Jg = J^Jf. 
As a result, there are 6 coefficient invariants in this case, namely Jf, J^, J^, J^, J^, Jf. 

1 




5 

Figure 13. For the signature a = [ooo«ooo»], the set of coefficient 
invariants is = { , J|, J|, J|, J|, Jj, Jj, Jg}. 

In order to write exchange relations for the cluster algebra Rcr{V), we will need 
certain 3-term skein relations for special invariants. 

Proposition 6.7. Let p,q,r (respectively p,q,r, s) be distinct boundary vertices, 
listed in clockwise order. Then 



(6.1) 


T JPgr _ 


TV jr jq _|_ jq jr jp 

V q p T p q 


(6.2) 


F I — 


jr T _i_ jr T . 

u q Uprs ' u g u pqy , 


(6.3) 


r p - 

Up U g 


r -V- T'^'^ ■ 

s "^p ' sp 1 


(6.4) 


jr jpq _ 
'^p'^rs ~ 


jq TP jr , J jpqr 

UpU^Ug -p UpfgU 


(6.5) 


TP jqr _ 
•^r sp ~ 


jq TP jr , J jpqr 

U^ U g Up Up^gU 



It is important to note that identities ( I6.ip -( l63|) hold irrespective of the choice of 
the signature o. For some of those choices, these identities are illustrated in Figure [T^ 

Remark 6.8. In each of identities fl6.ip -( l^3]) . some special invariants might be 
equal to 0, while others might factor further. After everything is expressed in terms 
of indecomposable special invariants, we either get a tautological formula ^4 = ^4, or 
else a genuine 3-term relation. We call the latter relation the distilled form of the 
original one. While the distilled relation is always a skein relation of some sort, it 
does not have to be an instance of f l6.ip -f l63|l : an example is given in (16. 6p . 
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Figure 14. 3-term skein relations f l6.ip -( l6^ . 

Example 6.9. Let a = [o o o • o o o •] as before. One instance of equation (16. ip is 
Ji27J™ = J7J2J1 + JjJi'A- This does not yield a nontrivial identity: after substi- 
tuting Jf = 0, J127 = JlJ^Jh J^^"^ = ^'^d J7 = everything cancels out. 

A more interesting example is J7 J258 = JlJ2b7 + «^5<^278 (cf. (I6.2p ). Substituting 
the factorizations J7 = and J278 = Jl-JlJl and simplifying, we get 



(6.6) 



J1J258 



257 ■ 



28 



SERGEY FOMIN AND PAVLO PYLYAVSKYY 



7. Seeds associated to triangulations 



In this section, we construct a family of distinguished seeds in (the quotient field of) 
the ring RaiV) = Ra,b(y). These seeds will be used in Section |8] to define a cluster 
algebra structure in R^jiV). 

Definition 7.1. Let T be a triangulation of our (a + 6)-gon by its diagonals. Let 
K{T) to be the collection of special invariants built as follows: 

• for each diagonal or side pq in T , include and J^; 

• for each triangle pgr in T (here p, q, r are ordered clockwise), include Jpgr- 

The extended cluster z{T) consists of all indecomposable special invariants which 
appear in factorizations of nonzero elements of K{T) into indecomposables. The 
cluster x(T) = z(T) \ Cq- consists of all non-coefficient invariants in z{T). 

Theorem 7.2. For any triangulation T as above, the following holds: 

• the extended cluster z(T) contains the entire set c^r of coefficient invariants; 

• z(T) consists of 3{a + b) —8 invariants; 

• all special invariants in z{T) are pairwise compatible. 

Example 7.3. Let a = [ooo«ooo«]. Then 



(see Figure [T3|) . For the triangulation T shown in Figure [15] on the left, we have 



Now, Ji78 = J345 = and J| = J|, while several other elements of K{T) factor: 



r Tl t2 t3 t5 t5 t6 t7 t1| 



K(T) — Co- U {J7, Jl, Jj, J7, J|, J5, J7, Jj, J|, J|, J127, Jl78, ^257) •^235) •^567}- 




1 



1 



7 




3 



5 



5 



Figure 15. Triangulations T and T' of an octagon, a = [ooo«ooo«]. 
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Figure [16] shows the webs corresponding to the elements of x(T). 



1 




3 



5 



Figure 16. Cluster associated with the triangulations shown in Figure [T5l 

Surprisingly, different triangulations may define the same cluster. 

Proposition 7.4. Let T and T' he triangulations which contain the diagonal q{q + 3) 
and coincide outside the quadrilateral g(g+l)(g+2)(g+3). If the colors of the vertices 
[q, q + 1, q + 2) alternate, then x(T) = x(T'). 

Example 7.5. The two triangulations in Figure [T^ yield the same cluster. (Apply 
Proposition 17.41 with q = 7.) To check this directly, refer to Example 17. 3[ write 

K(T') = { J|, Jl Ji28, ^278} U K{T) \ { Jl, Jl Ji27, ^ITs}, 

and use the factorizations J| = JiJ2, Jus = JiJ^ J278 = JlJlJl- 

To complete our construction, we need to describe the quivers Q{T) which, to- 
gether with the extended clusters z(T), will form the seeds defining a cluster algebra 
structure in the ring R^. To put it differently, we need to write the corresponding ex- 
change relations (13.10 . These are obtained from the 3-term skein relations (I6.ip - (l6.5p 
using a couple of additional observations. 

Let r be a triangulation as in Definition I7.1[ If pqr and prs are triangles in T, 
then by construction the first factor on the left-hand side of each relation fl6.ip - fl6.5p 
is an element of K{T). In order for such a relation (or rather its distilled form, see 
Remark 16. 8p to be a good candidate for an exchange relation out of the extended 
cluster z(r), we would like the terms on the right-hand side to factor into the elements 
of z(r). For fl6.ip -f l6^ . this is true by design; for f l6.3p -f l63|) . the terms JJ^ and 
JPi^ will only have the requisite property in some special cases. 
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We say that a side pq of a triangle pqr is exposed if it lies on the boundary of the 
(a + 6)-gon; in other words, pq is exposed ii q = p + 1. 

Proposition 7.6. Suppose a triangle pqr has an exposed side. Then 

jpqr ^ r jr jp jq jq jr jr jp jp jqx 

(which element of this set J^''^ is equal to depends on the signature). 
Proposition 7.7. Let + l,p + 2, s) he distinct vertices of the (a + b)-gon. 

(7.2) If p is white and p + 1 is black, then Jp^2'Jp+i = Jp+iJp+2 + Jp- 

(7.3) Ifp IS black andp+1 is white, then J^+Vf+^ = + Jf . 

Definition 7.8 {Exchange relations for a cluster associated with a triangulation) . 
Continuing in the setting of Definition 17.11 write the following identities: 

• for each triangle pqr of the triangulation T, write formula (16. ip : 

• for each diagonal pr in T separating triangles pqr and prs: 

— write formula (16. 2p : 

— if one of the sides of pqr is exposed, write (I6.4p - (l6.5p : 

— if two sides of pqr are exposed, write the appropriate instance of (17.21) 
or (17.30 . if apphcable. 

It is easy to check, with the help of Proposition 17.61 that each of the two monomials 
on the right-hand side of each of resulting relations will either vanish (in which case 
the relation is of no use to us) or else factor into nontrivial indecomposables. In 
the latter case, we distill the relation (see Remark 16. 8p to obtain a 3-term relation 
in indecomposable special invariants all of which, with the exception on the second 
factor on the left, will belong to z(T). 

To obtain the final list of exchange relations, we should also inspect all instances 
where we can apply Proposition 17.41 to get another triangulation T' with the same 
cluster x(T') = x(T), then check whether applying the above recipe to T' yields any 
additional 3-term relations. 

A few simple observations help reduce the amount of work required to write the 
3-term relations of Definition 17. 81 for a particular choice of T and a. For example, if a 
triangle pqr has an exposed side, then one of the terms on the right-hand side of (16.11) 
vanishes, by virtue of Proposition 16.21 Thus, we only need to write relations (16.10 
for the triangles whose all sides are diagonals. 

Proposition 7.9. For any triangulation T of the {a + b)-gon, the procedure described 
in Definition \ 7. 8\ yields as many relations as there are elements in the cluster ^{T). 
More precisely, it yields one relation of the form 

xx' = M1 + M2 

for each x G x(T); here Mi, M2 are monomials in the elements of z{T). 
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Definition 7.10. We are now ready to define tlie quiver Q{T) associated with a 
triangulation T. Tliis quiver is built so that the exchange relations (13. ip match the 3- 
term relations obtained via the process described in Definition 17.81 This requirement 
defines Q{T) up to simultaneous reversal of direction of all edges incident to any 
subset of connected components of the mutable part of the quiver. Typically, there 
will be a single connected component, so that Q{T) is defined up to a global change 
of orientation. It is not hard to see that the choice of a particular incarnation of Q{T) 
is inconsequential, as the resulting cluster structure will not depend on this choice. 
To simplify presentation, we henceforth use the notation Q{T) without mentioning 
its ambiguity. 

Example 7.11. We continue with the triangulation T discussed in Example 1 7. 3 j cf. 
Figure [15] on the left. The only relevant instance of formula (16. ip is 

= JlJl4 + JiAJl (for p = 2, g = 5, r = 7). 

After factoring J| into indecomposables and substituting Jj = J| (so as to use 
consistent notation for the coefficient invariants), we obtain 

(7.4) ^257'^^'^^ = jIJiJ^jI + JtJI^I ■ 

Among 10 instances of (16.21) . the nontrivial identities are (in distilled form): 



(7.5) 




= JIJIJI + <^257 


(for p = 


2, 


Q 


= 5, 


r 


= r, 


s 


= 1), 


(7.6) 




= <^257<^4 + Jl'^l 


(for p = 


2, 


Q 


= 3, 


r 


= 5, 


s 


= 7), 


(7.7) 


t2 t3 


= jIjIjI + J257 


(for p = 


5, 


Q 


= r. 


r 


= 2, 


s 


= 3), 


(7.8) 


j| 


= j| J7 + J257 


(for p = 


r, 


Q 


= 2, 


r 


= 5, 


s 


= 6). 



For each of (16. 4p and (16. 5p . there are 7 instances to check. Equation (16. 4p produces 
one nontrivial relation: 

(7.9) J|jji = JgVJJ^ + J257 (for p = 7, g = 1, r = 2, s = 5), 

Equation (16.51) yields three relations — but all of them replicate those obtained earlier: 

• for p = 7, q = I, r = 2, s = 5, we get (17.51) : 

• for p = 2, q = 3, r = 5, s = 7, we get (17.71) ; 

• for p = 5, q = 6, r = 7, s = 2, we get (17.81) . 

The rule (17. 2p supplies two equations one of which results in a new nontrivial identity: 

(7.10) JlJl = JlJl + Jl (for p = 3, s = 2); 

and there are no instances of (17. 3p . 

We have obtained 7 exchange relations (I7.4p - (l7.10p . one for each element of x(T) 
(cf. (17. ip ) except for Jj. To get the missing relation, we need to replace T by the 
triangulation T' shown in Figure [TS] on the right. (Cf. Example 17. 5p . The only new 
relation is obtained by applying (16.21) with p = 7, g = 8, r = 2, s = 5. As explained 
in Example 16.91 this results in the equation (16. 6p : 

(7.11) -^1 </258 = «>^8 "^5 <^2 + "^257 • 
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The corresponding quiver Q{T) has 16 vertices: 8 frozen, labeled by the coefficient 
invariants (see Figure [T3|) . and 8 mutable, labeled by the elements of the cluster x(T) 
(see fl7.ip ). One by one, we draw the edges incident to each mutable vertex using 
the corresponding exchange relation fl7.4l) - fl7.11l) . so as to match the formula f l3.ip . 
This occasionally requires swapping the two terms on the right-hand side. 

The resulting quiver Q{T) is shown in Figure [T71 It has cluster type Eg. 




Figure 17. The quiver associated with the triangulations shown in Figure [T51 

A general recipe for building the quiver Q(T) associated with an arbitrary trian- 
gulation T of the polygon is described in Section [TH 

Additional examples of seeds {Q{T),z{T)) associated with particular triangula- 
tions T and signatures a can be found in Sections [H] and UHl 

Results and conjectures 

8. Main results 

After all the preparation of the preceding sections, the statement of our main 
theorem comes as no surprise. 

Theorem 8.1. Let a be a non- alternating cyclic signature of type [a, b), and let P„ 
be a convex {a + b)-gon with vertices colored according to a. Let T be a triangulation 
of Prj by its diagonals. Then the extended cluster z(T) and the quiver Q{T) con- 
structed as described in Definitions \ 7. 1\ and \7.1(^ form a seed in the quotient field of 



the ring of invariants Rcr{V) whose associated cluster algebra is Ra{V): 

RAV)=A{Q{T),z{T)). 
This cluster structure on RaiV) does not depend on the choice of triangulation T. 
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Corollary 8.2. Any element of Rcr{V), and in particular any web invariant, can be 
expressed as a Laurent polynomial in the elements of any extended cluster z(T). 

For the record, we state below some basic properties of the cluster algebra Ra{V) 
that are immediate from its construction (as justified by Theorem 18. ip . 

Proposition 8.3. The cluster algebra Rcr{V) has the following properties: 

(1) The set of coefficient variables and cluster variables includes all indecompos- 
able special invariants, and in particular all Weyl generators. 

(2) The coefficient variables are the coefficient invariants (cf. Proposition W. 5\) . 

(3) Each extended cluster consists o/3(a + b) — S elements; 

(4) The rank (the cardinality of each cluster) is 2{a + b) — 8, except for the cases 
a = [• o • o •] and a = [o • o • o] when it is equal to 1 (cf. Remark \6.b]) . 

Example 8.4. Let a = 2, 6 = 3, a = [• • • o o]. In this case, the cluster algebra 
Raiy) has type A2. It has 5 coefficient variables, namely: 

T t45 t4 t45 t5 

(Some of these have alternative presentations, for example J|| = J234 = = Jl-) 
The 5 cluster variables in RaiV) are: 

t4 t4 t5 t5 t45 t t3 

•-'l ) "^2 5 "^3 5 •^13 ~ '^134 — -Jl- 

They form 5 clusters: 

{ "^1 1 "^2 } ' { "^2 ' "^2 } ' { "^2 ' "^3 } 1 { "^3 1 "^13 I ' { "^13 ' "^l } • 

The exchange relations are: 



74 t5 
Jl ^3 


— 75 74 1 745 

— JlJ^ ^ "^13 1 




t4 t45 
•^2 "^13 


7-45 7-4 1 7-45 
— J12 J^ -T J23 


Jl ) 


t5 t4 
J2 Jl 


- 745 I 7-5 7-4 




J 3^2 


- 745 1 74 7-5 

— ^23 ^ '^3'^2i 




7-45 7-5 
•^13 "^2 


7-45 7-5 1 7-45 
— J23 '^1 "T '^12 


-'3 • 



Notice that the coefficient variable J123 does not appear in these relations. Accord- 
ingly, the frozen vertex corresponding to J123 is isolated in every quiver of RaiV). 
One example of such a quiver is shown in Figure [181 




Figure 18. The quiver associated with the cluster { J|, J|} in the 
cluster algebra RaiV), for a = [•••00]. 
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While the cluster structure on Rcr{V) = Ra,b{V) defined in Theorem 18.11 is inde- 
pendent of the choice of triangulation, it does critically depend on the signature a. 
In fact, fixing the parameters a and b does not determine the cluster type of Ra{V), 
nor whether Ra{V) is of finite or infinite type. See Figure] 
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Figure 19. Cluster types of RaiV) for non-alternating signatures a 
of type (a, 6) with a + h G {5,6,7,8}. These cluster types are invari- 
ant under dihedral symmetries and/or global change of coloring; we 
include one representative from each equivalence class. Take an arbi- 
trary orientation of each tree to get the corresponding quiver. 



TENSOR DIAGRAMS AND CLUSTER ALGEBRAS 



35 



For each signature a, there are choices of a triangulation T for which the con- 
struction of the quiver Q{T) simphfies considerably. One such choice is presented in 
Section [TTl providing a totally explicit rule for determining the (extended) cluster 
type of RcriV) for any signature a. 

We next discuss the important special case a = (ring of invariants of b vectors 
in 3-space), or equivalently the case of monochromatic signature 

a = [•••■■■•••] 

of type (0,6). As mentioned in Section El cluster structures in the rings Ro^biV), 
and indeed in homogeneous coordinate rings of arbitrary Grassmannians Gik^b, were 
described by J. Scott [48] and extensively studied thereafter (cf., e.g., |22]). 

Theorem 8.5. The cluster algebra structure in the ring of invariants RQ,b{V) (or 
equivalently in the homogeneous coordinate ring of the Grassmannian Gi^^b ) described 
in Theorem \8.1\ coincides with the one given by J. Scott [48j . 

In the Grassmannian case a = 0, our construction of seeds {Q{T), z(T)) simplifies 
considerably, see Figure [2U1 This construction generalizes the one given by Scott [48j 
for a particular kind of triangulation T. 




Figure 20. Given a triangulation T of a convex 6-gon, the seed 
{Q{T), z(T)) in the ring of invariants i?o,b(^) is constructed as follows. 
Place one vertex of Q{T) inside each triangle pqr of T; it corresponds 
to the Pliicker invariant Ppqr- Place two vertices of Q{T) on each di- 
agonal pq of T and on each side pq of the polygon; the vertex closer 
to p (resp., to q) corresponds to Pp,p+i,g (resp., to Pp,5,g+i). For every 
triangle in T with no exposed sides, connect the seven associated ver- 
tices as shown on the left. If one or two sides are exposed (second and 
third pictures), identify the vertices of each solid triangular region, and 
remove the arrows bounding it. Finally, freeze the variables 
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Example 8.6. For b < 8, the cluster algebras Ro,biV) = C[Gr3^b] are of finite type, 
so we can list all their generators explicitly. Unsurprisingly, we end up reproducing 
Scott's original description of these generators |18] in the language of webs. In fact, 
Scott gave a geometric interpretation of these generators (for b < 8) which can be 
seen to match our construction. 

The cluster types of the rings C[Gr3 ,b<8, are well known to be as follows: A2 for 
b = 5, D4 for b = 6, Eq for b = 7, and Eg for b = 8 (see, e.g., [13]; cf. Figure [T^ . The 
set of generators of each cluster algebra Ro^b{V) includes the (3) Pliicker invariants 
Ppqr = Jpqr giveu by tripod webs. Among them there are b coefficient variables of 
the form Pp,p+i,p+2. 

For 6 > 6, there are also non-Pliicker cluster variables. The simplest among them 
are the "hexapod" invariants given by webs of the kind shown in Figurel^on the left. 
There are 2(g) of these hexapods in i?o,b(^). For 6 = 6 and b = 7, the tripods and 
hexapods comprise the entire list of generators. For b = 8, there are 24 additional 
cluster variables, namely 8 (resp., 16) web invariants of the kind shown in the second 
(resp., third) picture in Figure [211 




Figure 21. Non-Pliicker cluster variables in Ro^b{V), for b E {6, 7, 8}. 
To get all of them, include rotations and, in the case of the rightmost 
web, the mirror images. 



Cluster algebra structures in rings of invariants Ra{V) behave nicely under two 
types of embeddings of such rings into one another. To state these results, we will 
need the following natural definition. 

Definition 8.7. Let ^ be a cluster algebra. Take a seed (Q,z) of A. Freeze some 
subset of cluster variables in z (thus, some subset of mutable vertices in Q). If the 
resulting quiver has vertices that are not connected by an edge to a mutable vertex, 
remove some of them (and remove the corresponding elements from z) to get a new 
seed {Q',z'). The cluster algebra A' = A{Q',z') obtained in this way is called a 
cluster suhalgahra of A. 

Theorem 8.8. Let a and a' he two non- alternating signatures such that a' is obtained 
from a by removing a single symbol. Then the image of R^iiV) under the obvious 
tautological embedding Ra'iY) — Rcr{V) is a cluster subalgebra of Ra{V). 
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Theorem 18.81 seems to be new even in the case of Grassmannians (cf. Theorem 18.51) . 
For example, it imphes that any web invariant of the form shown in Figure [21] is a 
cluster variable in Ro^biV) for any 6 > 8, or indeed in any cluster algebra Ra,biV) 
with b > 6, respectively b > 8. 

Recall that V is a three-dimensional vector space endowed with a volume form. 
The cross product of two vectors u,v & V is the covector uxv given by {u x v){w) = 
vo\{u, V, w), for w E V. One similarly defines a cross product of two covectors in V*, 
which is a vector. 

Theorem 8.9. Let a and a' be two non- alternating signatures such that a' is obtained 
from a by replacing two consecutive entries of the same color by a single entry of the 
opposite color. Interpreting this operation algebraically as a cross product, consider 
the corresponding embedding Ro-'{V) — )■ R„(y). Then the image of R„i(y) under 
this embedding is a cluster subalgebra of RaiV). 

Theorems 18.81 and 18.91 can be restated as saying that if a' is obtained from a 
by removing an entry, or by replacing ••— )-o or oo— )■•, or more generally by a 
sequence of such steps, then R„i{y) can be viewed as a cluster subalgebra of R^iV). 
In particular, in each of those cases the cluster type of Rrj'iV) can be obtained by 
taking an induced subgraph inside some quiver for R^iy). 

One consequence of this hierarchy is that each cluster algebra RaiV) can be in- 
terpreted as a cluster subalgebra of some Grassmann cluster algebra Ro^hiY). 

At the level of tensor diagrams, the embeddings in Theorems I8.8H8.9I correspond 
to simple transformations near the boundary of our disk. In the case of Theorem 18.81 
passing from a' to a corresponds to adding an isolated vertex. For the cross product 
embedding of Theorem 18. 9[ we replace one boundary vertex by a pair of vertices 
of the opposite color, simultaneously adding forks to all edges of a tensor diagram 
which use this vertex, see Figure [221 



Figure 22. Adding a fork. 

Theorems 18.81 and 18.91 can be used to obtain the following corollary. 

Corollary 8.10. // a tensor diagram D is a planar tree, then the corresponding web 
invariant [D] is a cluster or coefficient variable in RfjiV). 

An observant reader may have noticed that our definition of the cluster structure 
in the ring R^iV) does not treat the black and white colors in exactly the same way. 
The only place where the symmetry is broken is Definition 17.11 the set K{T) used 
to define the extended cluster z(T) includes the invariants Jpgr — but not J^'^^'. 
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Theorem 8.11. Interchanging the two colors in the definition of the extended clus- 
ters z(T) does not change the resulting cluster structure in the ring Rcr{V). 

Besides swapping the colors, one can also consider the "mirror image" of our main 
construction. We expect this version to yield the same result. 

Conjecture 8.12. Reversal of direction (more specifically, replacing the clockwise 
direction in the definition of special invariants by the counterclockwise one) does not 
affect the cluster structure in R^{V). 

We do not know of a natural construction of a cluster algebra structure in the 
ring Rcr{V) for the alternating signature a = [• o • o ■ ■ ■]; this case seems to be 
genuinely exceptional. If a is alternating, then the structure one gets by applying 
the approach of Sections [6H7] is one of a "generalized cluster algebra" in which some 
of the exchange relations have more than two terms on the right-hand side. 

9. Main conjectures 

In this section, we discuss conjectural links between 

• the cluster structure in a ring of invariants Ra{V) (cf. Section [8]) and 

• Kuperberg's basis of this ring formed by the web invariants (cf. Section [5]). 

The conjectures in this section are intentionally formulated in general terms, so as 
to suggest their possible extensions to other contexts, including other classical rings 
of invariants and cluster algebras associated with marked surfaces. 

We call a web invariant z indecomposable if it cannot be expressed as a product 
of two web invariants. (This is likely equivalent to irreducibility of z.) For example, 
any coefficient variable is an indecomposable web invariant. 

Conjecture 9.1. All cluster variables are indecomposable web invariants. 

Two cluster variables are called compatible if they belong to the same cluster. 
Coefficient variables are compatible with each other, and with all cluster variables. 

Conjecture 9.2. Two cluster (or coefficient) variables are compatible if and only if 
their product is a web invariant. 

Note that by Proposition 16. 5^ the product of a coefficient variable and any web 
invariant (in particular, by Conjecture 19.11 any cluster variable) is a web invariant. 

The simplest illustration of Conjecture 19.21 can be found in Figure O the invariants 
J| and Ji23 shown there are compatible with each other, and their product is a 
web invariant shown in Figure |H To see more interesting examples, take any two 
(compatible) webs in Figure [16] and verify that their superposition can be converted 
into a single web by iterated skein transformations. 

We conjecture that much more is true. Define a cluster monomial (cf. [13]) as a 
monomial in the elements of any given extended cluster. For cluster algebras defined 
by quivers, cluster monomials are known to be linearly independent [1]. 

Conjecture 9.3. All cluster monomials are web invariants. 
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Conjecture 19.31 suggests the following property of the web basis. 

Conjecture 9.4. Given a finite collection of distinct web invariants, if the product 
of any two of them is a web invariant, then so is the product of all of them. 

In Conjecture 19.41 we cannot replace "the product of all of them" by "any mono- 
mial in them:" it is possible to construct a web invariant (see Section I11.3P whose 
square is not a web invariant. This invariant is not a cluster monomial, or else its 
square would provide a counterexample to Conjecture 19.31 

We note that it is enough to prove Conj ecture 19 . 41 for collections of three invariants. 
The general case would then follow by induction. 

Conjecture 19.41 is inspired by the "flag property" of cluster complexes (conjectural, 
but proved in many instances), and by the analogous property of the dual canonical 
basis (cf. [21]). 

We anticipate that all of the above conjectures generalize broadly. Our most opti- 
mistic hopes are expressed in Conjecture 19.51 whose statements are patterned 
after Conjectures I9.2f [ 9.4l and Proposition 16.51 

Conjecture 9.5. In any cluster algebra A of geometric type, there exists an additive 
basis B with the following properties: 

(1) All cluster monomials in A lie in B. 

(2) Two cluster variables are compatible if and only if their product lies in B. 

(3) The product of a coefficient variable and an element of B lies in B. 

(4) If B is a finite subset of B such that the product of any two distinct elements 
of B lies in B, then the product of all elements of B lies in B. 

It is already nontrivial to show the existence of a basis B satisfying a small subset of 
the conditions in Conjecture l9.5[ For example, the existence of a basis B satisfying ([T]) 
is equivalent to linear independence of cluster monomials. 

Perhaps even more important is the problem of determining a cluster structure in 
a given ring which is in some sense "compatible" with a particular distinguished ba- 
sis B. In the case of the web basis, we used the properties ([I])-(|4]) in Conjecture 19.51 
as the guiding principles in designing the cluster structure in the rings of invari- 
ants Rfjiy). One cannot help but wonder whether this kind of "reverse engineering" 
process can be made algorithmic, or at least axiomatic. A couple of approaches to 
this problem are outlined below. 

At the heart of the matter lies this question: What distinguishes cluster variables 
among other indecomposable elements of the basis'iQ One conjectural answer involves 
an extension of the notion of compatibility of cluster variables. Let us call a set of 
distinct indecomposable web invariants a clique if their product (variant: the product 
of any two of them, cf. Conjecture 19. 4p is again a web invariant. By Conjecture 19.31 
any extended cluster is a clique. 

-"^Unfortunatcly, in the case of the web basis, one cannot use B. Leclerc's "reahty check" criterion 
P51f5i] according to which the cluster monomials are identified as the real basis elements, i.e., those 
whose square lies in the basis. There exist web invariants which are not cluster monomials, yet 
their squares are web invariants; see Section fl 1.2 1 
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Conjecture 9.6. Among all cliques, extended clusters are precisely the ones of the 
largest cardinality. Thus, an indecomposable web invariant z is a cluster variable if 
and only if the largest clique containing z has the cardinality of an extended cluster. 

While Conjecture 19.61 may be aesthetically pleasing, it is rather impractical as 
a tool for determining whether a particular basis element is a cluster variable. 
It also is of little help in finding the exchange relations, or equivalently the quivers 
accompanying extended clusters. For that, we need to move beyond purely multi- 
plicative properties of web invariants (to put it differently, beyond 2-term relations 
they satisfy) into the realm of 3-term relations. 

Conjecture 9.7. Suppose that indecomposable web invariants z and z' satisfy the 
3-term relation 

(9.1) zz' = M1 + M2 

such that Ml, M2, zMi, ZM2, z'Mi, z'M2, and M1M2 are web invariants. Then z 
and z' are cluster variables, and fl9.ip is an exchange relation. 

Note that by Conjectures I9.1f[9l3| we expect each exchange relation in our cluster 
algebra to satisfy the conditions in Conjecture 19.71 

There is also a test that can (conjecturally) disqualify a web invariant from being 
a cluster variable. 

Conjecture 9.8. Suppose that an indecomposable web invariant z and a cluster 
variable z' satisfy a 3-term relation (19. ip such that Mi, M2, z' Mi, and z' M2 are web 
invariants whereas zMi and ZM2 are not. Then z is not a cluster variable. 

In Conjecture 19.81 the requirement that z'Mi, and z' M2 be web invariants cannot 
be dropped — see Section [11.41 for a relevant counterexample. 

Remark 9.9. We conjecture that any cluster structure can be uniquely recovered 
from a suitably chosen additive basis B using appropriate versions of the criteria in 
Conjectures WMW^ 

From its very inception, cluster theory was motivated by the desire to better under- 
stand the (dual) "canonical" bases in the corresponding rings. Recall that for most 
of the rings RaiV) the dual canonical basis is different from the web basis — although 
the two bases share many important features, see Remark 15.61 The canonical basis 
is expected to have strong positivity properties, such as those spelled out in the 
conjecture below, which has long been part of the cluster algebras folklore. 

Conjecture 9.10 {Strong Positivity Conjecture). In any cluster algebra A of geo- 
metric type, there is an additive basis C which includes the cluster monomials and 
has nonnegative structure constants. 

That is, any product of elements of the basis C should have nonnegative coefficients 
when expanded in the same basis. This condition suggests the existence of a monoidal 
categorification, wherein structure constants become tensor product multiplicities. 
See [251E91I12]. 



TENSOR DIAGRAMS AND CLUSTER ALGEBRAS 



41 



The web basis does not always satisfy the conditions of Conjecture 19.101 

Proposition 9.11. For some choices of signature, some structure constants of the 
web basis are negative. 

An example justifying Proposition 19.111 is given in Section [11.51 
The Laurent positivity conjecture [12] predicts that the Laurent polynomial ex- 
pressing any cluster variable in terms of any given seed has positive coefficients. 
This conjecture has been proved in many special cases, see in particular [3tl^H2]. 

It is well known, and easy to see, that Conjecture 19.101 is stronger than Laurent 
positivity. To deduce the latter from the former, multiply a cluster variable by 
the denominator of its Laurent expansion. The result is a linear combination of 
cluster monomials. By Conjecture I9.10[ they all belong to the basis C; moreover the 
coefficients in this linear combination must be positive, and we are done. 

10. Arborization 

By definition, a web invariant can be represented by a single planar tensor diagram 
(a web). We conjecture that the cluster variables in RaiV) are distinguished from 
other web invariants by the property of possessing a particular kind of alternative 
presentation; informally speaking, they can be defined by tensor diagrams which are 
trees. Let us explain. 

The unclasping of a tensor diagram D is the graph obtained from D by replacing 
each boundary vertex p, say of degree k, by k distinct vertices serving as endpoints 
of the edges formerly incident to p. By a harmless abuse of terminology, we shall call 
a tensor diagram D whose unclasping has no cycles a forest diagram; if moreover 
the unclasping is connected, we call D a tree diagram. We emphasize that such a 
diagram D does not have to be planar. 

Conjecture 10.1. A web invariant z is a cluster monomial if and only if z = [D] 
for some forest diagram D. 

To illustrate, consider the webs for non-Pliicker cluster variables in Rq s{V) shown 
in Figure!^ The first one is a tree. The second one has a 6-cycle but it goes through 
a boundary vertex. The third web does have an internal cycle — but the alternative 
presentation of this invariant shown in Figure [23] unclasps to a (non-planar) tree. 




Figure 23. Two representations of a non-Pliicker cluster variable in Rq^s{V)- 
A much more complicated example is shown in Figure [2l] 
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Figure 24. A cluster variable represented by a web and by a tree diagram. 

We note that Corollary 18.101 establishes a very special case of Conjecture 110.11 
namely the case when the same tensor diagram is both a web and a tree. 

We next describe an algorithm that takes a web invariant z as input and conjec- 
turally constructs a forest diagram defining or else concludes that none exists. 
This will require some preparation. 

Definition 10.2. Let D be a tensor diagram, s\ and its two internal vertices, and 
ei and two edges incident to s\ and S2, respectively. We call vertices si and S2 
siblings of each other (more precisely, "siblings away from ei and 62") if the following 
happens. For i G {1,2}, let Bi denote the subgraph of D whose edge set consists 
of those edges which can be reached from Sj without going along Cj or connecting 
through a boundary vertex. (In particular, the edge Cj is not in Bi.) We then want 
Bi and B2 to be isomorphic binary trees having the same multisets of leaves on the 
boundary of the disk. Thus, si and S2 are siblings if they are obtained from the same 
multiset of boundary vertices by the same sequence of taking pairwise joins. 

Definition 10.3. Suppose a tensor diagram D contains a fragment which is: 

• a quadrilateral with one vertex on the boundary, or 

• a four-edge path whose endpoints are siblings of each other, looking away 
from the edges of the path. 

An arborizing step is the transformation of such a diagram D shown in Figure 

Lemma 10.4. An arborizing step does not change the value of the invariant defined 
by a tensor diagram. 

The arborization algorithm takes a tensor diagram (not necessarily planar) as 
input, and applies arborizing steps until unable to do so. See Figure l26l 

Theorem 10.5. The arborization algorithm is confluent. That is, its output does 
not depend on the choice of an arborizing step made at each stage. 
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Figure 25. Arborizing steps. 




Figure 26. Arborization algorithm. The output is a forest diagram 
defining a cluster monomial, a product of two compatible special in- 
variants. We indicate the location of each arborizing step and the two 
sibling vertices, if applicable. 



We expect the arborization algorithm to cover all cases in which a web invariant 
can be given by a forest diagram: 

Conjecture 10.6. Suppose a web invariant z can be defined by a forest diagram D 
that cannot be arborized further. Then D is obtained from the web defining z via the 
arborization algorithm. 

Conjecture 110.61 suggests the following enhancement of Conjecture 110.11 

Conjecture 10.7. A web invariant z is a cluster or coefficient variable (respectively, 
a cluster monomial) if and only if the arborization algorithm applied to the web 
defining z outputs a tree diagram (respectively, a forest diagram). 
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If a web invariant arborizes to a tree diagram, then we expect it to be a cluster 
variable (cf. Conjecture I10.7p . so its powers — which are cluster monomials — should 
be web invariants as well (cf. Conjecture 19.31) . Theorem 110.81 below confirms this 
expectation, thereby providing indirect support for the aforementioned conjectures. 

Theorem 10.8. Let z be a web invariant defined by a web which arborizes to a tree 
diagram via the arborization algorithm. Then any power of z is a web invariant. 

We actually do a bit more: under the assumptions of Theorem 110.81 we explicitly 
describe the web that defines the power z^ of an arborizable web invariant z. 

Definition 10.9 {Thickening of a web). Let k he a positive integer, and W a web. 
The k-thickening of W is obtained as follows: 

• replace each internal vertex of by a "honeycomb" fragment Hk shown in 
Figure [271 (boundary vertices stay put); 

• replace each edge of by a /c-tuple of edges connecting the corresponding 
honeycombs and/or boundary vertices. 

An example is shown in Figure [281 



A 



Hi H2 i?3 H4 

Figure 27. A honeycomb web fragment Hk is composed of hexagons 
forming a triangular array. The honeycombs shown above are used to 
replace a black vertex; when replacing a white one, reverse the colors. 




Figure 28. A quadripod web and its 3-thickening. 

Theorem 10.10. Let z be a web invariant defined by a web W that arborizes to a 
tree diagram via the arborization algorithm. Then each power z^ is a web invariant 
defined by the k-thickening of W . 
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11. Web GALLERY 

In this section, we present examples of web invariants possessing various notable 
properties. 

11.1. Non-arborizable indecomposable webs. By Conjecture 19.11 the set of in- 
decomposable web invariants includes all cluster variables. Which other web invari- 
ants does it include? Conjecture 110.71 suggests an approach to constructing such 
invariants: if a web does not arborize to a tree diagram, then the corresponding 
invariant is not a cluster variable. A couple of examples are shown in Figure [291 




Figure 29. Indecomposable web invariants in Ro^g{V) which do not 
arborize to trees. The web at the top is its own arborization. At the 
bottom, we show both a web and its arborized form. We conjecture 
that there are infinitely many such invariants in Ro^g{V). 



11.2. Non-arborizable web whose powers are obtained by thickening. The 

converse to Theorem 110.101 (or Theorem 110.81) is false: there are lots of web invari- 
ants which cannot be represented by a tree diagram, yet all their powers are web 
invariants themselves; moreover they can be obtained by the thickening procedure. 
The simplest example is shown in Figure [301 
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Figure 30. Any power of a single-cycle web is equal to its thickening. 
Add a dummy boundary vertex to make the signature non-alternating. 

The unclasping of the second web in Figure [30] yields the minimal counterexample 
of M. Khovanov and G. Kuperberg [2HI Theorem 4]. 

11.3. Imaginary elements. The square of the web invariant shown in Figure [31] is 
not a web invariant; the exact formula is given in Figure [32] This phenomenon par- 
allels the existence of "imaginary" elements in dual canonical bases, first discovered 
by B. Leclerc [31]. 




Figure 31. A web invariant whose square is not a web invariant 




Figure 32. The square of the invariant shown in Figure [311 
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11.4. Fake exchange relations. The identity presented in Figure [33] shows that 
in Conjecture 19. 8[ one cannot drop the requirement for z'Mi, and z'M2 to be web 
invariants. 



1 




Figure 33. Let z be the cluster variable z shown at the top, and let 
z' = J|. These two cluster variables satisfy the 3-term relation 

zz' = Ml + Ma 

where Mi and M2 are the web invariants shown at the bottom (in 
arborized form). None of zMi, ZM2, z'Mi, z'M2 are web invariants. 

11.5. Negative structure constants. Figure EH presents an instance where a par- 
ticular structure constant for the web basis is negative. This example shows that even 
the product of two cluster variables may expand in the web basis with coefficients 
some of which are negative. 




Figure 34. Let z be the cluster variable from Figure [33l and let u be 
the cluster variable shown on the left. The expansion of zu in the web 
basis contains the web invariant shown on the right with coefficient —1. 

Proofs 

12. Properties of special invariants 

Proof of Proposition \6.3l It is routine to examine the cases and check that any ten- 
sor diagram representing a special invariant "planarizes" (via repeated application 
of skein relations) into a single non-elliptic web. The key relation used in these 
verifications is shown in Figure [33 An example is given in Figure [33 D 




Figure 36. The special invariant JP'P+2'P+4 jg ^ web invariant. 
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Proof of Proposition \6.4\ The factorization of a nonzero special invariant into in- 
decomposables can be obtained by repeated application of the following rules (cf. 
Figure [TO] and Definition 16. ip : 



(1) if p is white and p+l is black, then ^p"*"^ = ^"^^ Jq 

(2) if p is white, p + 1 is black, and p + 2 is white, then J^"*"^ = Jp+f Jp_ 

(3) if p is white and p + 1 is black, then Jr. 



-2> 



(p+i)g 



7P+1 jq. 



TP ](p+l)qr. 



(4) if p is white, p + 1 is black, and p + 2 is white, then </p(p+2) 

(5) if the colors are reversed (i.e., p is black, etc.), then switch the colors and 
swap subscripts with superscripts in rules above. 

An example is given in Figure |371 It is tedious but straightforward to check that 
this process yields a unique factorization, and that no other collections of special 
invariants multiply to a single special invariant. □ 




P+3 p+2 



p+l 




p+4 



p+3 



p+2 



p+l 



Figure 37. Factorization of Jp(p+2)(p+4) xhe rules ©-(E]) can be 
applied in two different ways: Jp(p+2)(p+4) = J^+^V^+g = J^+sV^+g 7^+^ 
jp(p+2){p+4) _ jp+^jP+f = JP+V^+gV^+a", yielding identical results. 



Proof of Proposition 1 6. 51 First, we need to prove that a nonzero special invariant 
not on our list is not compatible with some other special invariant. This is checked 
on a case by case basis. For an invariant of the form J^, one finds an incompatible 
special invariant such that the diagonals pq and rs cross each other. Similarly, if 
our invariant is Jpqr or J^'?'", one can find an incompatible special invariant J* such 
that the diagonal st crosses the triangle pgr. (These are special cases of failure of 
weak separation, cf. [37]-) Special invariants Jp^ are handled analogously. 

Another claim to check is that a nonzero invariant of the form J^^^ is compatible 
with any web invariant. Coefficient invariants come in two flavors: short and long, 
see Figure [38l The short ones are obviously compatible with any web invariant. The 
relevant calculation for a long invariant is shown in Figure |39l Applying it around 
every vertex establishes the claim. □ 




Figure 38. Two kinds of coefficient invariants: short and long. 
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Figure 39. Compatibility of coefficient invariants with web invariants 
is verified by iterating the basic relation shown in Figure | 



Proof of Proposition \6. ?| . Each identity can be obtained by repeated application of 
skein relations. A key role is played by the relation shown in Figure [351 D 



Proof of Proposition \7.6{ Without loss of generality, we can assume that side qr is 
exposed, so that r = {q + 1) mod (a + 6). One then checks that Jp^.-j+i — jv {{ q jg 
white, and J^^'^+i = J^+iJq^^ if 9 is black. □ 



Proof of Proposition \ 7. ?[ If p is white and p + 1 is black, then Jp^i p_^_2 = Jp- Rela- 
tion fl6.3p then gives 

TP JS _ TP JS I jSp _ jP JS I TS 

'^p+2'^p+l ~ '^p+l'^p+2 ^ '^p+l,p+2 ~ '^p+l'^p+2 ^ '^p ■ 

If p is black and jo + 1 is white, then Jf^*"^'^^^ = , and (16.31) gives 

□ 



TP+2 jp+1 7P+2 jp+1 I jp+l,p+2 TP+2 ip+l I JP 

dp Jg — Jg Jp -|- Jgp ~ "Js "^p ' "^s ' 

13. Properties of special seeds 



Proof of Theorem \7.^ Denote N = a + b. Since the theorem can be verified by direct 
calculation for < 6, we assume that N > 7 from now on. 

By Proposition 16. 5 [ each side of the A^-gon produces one nonzero special invari- 
ant which by construction belongs to z(T); those are exactly the coefficient invariants. 

Define the length of a diagonal pq in P„ as the number min(|p — q\,\N — p — q\); 
this is the length of the shortest path from p to q along the perimeter of Po-- 

Lemma 13.1. Assume that N > 7. Let P' denote the interior of P^ with all diago- 
nals of length 2 in T removed. The set P' uniquely decomposes into a disjoint union 
of "fundamental regions" of types A, B, C, D, E, F shown in Figure 

An example is shown in Figure HU We note that the lemma fails for A^ = 6 if T 
contains a diagonal of length 3. (The two regions of type E are not disjoint as they 
share this diagonal.) 

Lemma 13.2. Special invariants associated to each fundamental region contribute 
the following number of non- coefficient indecomposable factors to the cluster x(T).- 



type of a region 


A 


B 


C 


D 


E 


F 


contribution to z(T) 





2 


1 


2 


3 


3 



The contributions of different fundamental regions are disjoint. To clarify, if a region 
R does not include a (dashed) diagonal pq lying on its boundary, then the contribu- 
tions of R exclude all indecomposable factors appearing in and J^. 
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Figure 40. Fundamental regions. A dashed line means that the re- 
gion does not include this diagonal. All dashed diagonals are of length 
at least 3. Type D includes diagonals of length at least 4. The short 
solid segments in A, i?, E and F are sides of the polygon P^.. 




Figure 41. Decomposition of into fundamental regions. 

Proof. Case by case consideration depending on the signature. One typical example 
involving a region of type E (with two possible colorings) is shown in Figure |42l □ 

We continue with the proof of Theorem 17.21 It is a simple counting exercise to 
check that the total contribution from all fundamental regions is exactly 2N — 8 
non-coefficient variables, as claimed. For example, in Figure HU we get 

3 + 3 + 1 + + 2 + 3 + 2 + 2 + 2 = 18 = 2- 13 -8. 

It remains to check that the special invariants in z(T) are pairwise compatible. 
For invariants coming the same fundamental region, this is done by direct case by 
case inspection. For invariants from different regions, the argument goes as follows. 
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Figure 42. Two possible colorings for a region of type E. In the first 
case, regardless of which of the two short diagonals (13 or 24) is chosen, 
we obtain the same three variables Jf, Jf and J|. In the second case, 
depending on which short diagonal is used, we get either {Jf, J}, Jf} or 
{Jf,Jl,Jf}. Each case yields exactly three non-coefficient variables. 
The fact that they cannot come from other fundamental regions can 
be seen by performing a similar analysis for those regions. 



The "tails" of the special invariants (cf. Figure [TOj) do not create any obstructions to 
compatibility: just iterate the basic planarizing steps of Figure [351 The remaining 
pieces lie in different regions and thus do not intersect. □ 



Proof of Proposition \7.4\ The proof reduces to a direct verification comparing trian- 
gulations T and T' which differ by a flip that switches the diagonals (g, q + 2) and 
(g + 1, g + 3). A typical example is shown in Figure HTl □ 



Proof of Proposition 7.9. The proof is a case by case veriflcation, organized as fol- 
lows. For each region R, the variables (i.e., indecomposable factors) contributed by 
R are exchanged using only the variables deflned within R and/or several adjacent 
regions. Specifically: 

• regions of type A do not contribute any variables, so there is nothing to check; 

• for regions of type B (resp., C, F), also consider two (resp., three, one) 
adjacent region(s) of types D or E; 

• for regions of type D (resp., E), also consider two (resp., one) adjacent re- 
gion(s) of types A, B, C or F, as well as the regions of types D or E which 
are adjacent to those. 

In each of these cases, the proof consists of a local verification (sometimes tedious 
but always straightforward) ranging over a finite list of possible patterns. □ 
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14. Building a quiver 

In this section, we provide a blueprint for building the quiver Q{T) associated with 
an arbitrary triangulation T of the polygon P^. As mentioned earlier, a detailed 
description for a particular choice of T can be found in Section [T71 

The simplest part of the recipe concerns the portions of Q{T) coming from triangles 
pgr in T which have no exposed sides. We draw the vertex of Q{T) representing 
the special invariant Jpgr inside the triangle pgr. The vertices representing cluster 
variables coming from and are placed on the diagonal pg (and similarly for gr 
and pr), with the former closer to g, and the latter closer to p. See Figure HH 




Figure 43. Special invariants around a triangle in a triangulation T, 
and the corresponding portion of the quiver Q{T). 
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The above recipe may require adjustments if some of the sides of the triangle pqr 
are too short, so that the corresponding special invariants factor; cf., e.g., Figure Wl\ 

For triangles with one or two sides on the boundary of P^, the basic principles 
remain the same, but the recipe changes somewhat. Figures HH and HS] treat "generic" 
cases of one and two exposed sides, respectively. 




Figure 44. Portion of the quiver Q{T) in a triangle pq{q + 1) of T. 
There are two cases, depending on the color of g. In each case, three 
vertices collapse into a single vertex of Q(T), represented by the sohd 
triangle. All edges that used to go to/from those three vertices are 
still going to/from this new vertex. 




FlGURE 45. Portion of the quiver in a triangle with two exposed sides. 
The pattern only depends on the coloring of two of the vertices. 

In a few exceptional cases, additional adjustments have to be made to the con- 
struction of the quiver Q{T) and/or to the rules of assigning special invariants to its 
vertices. These adjustments are caused by nontrivial factoring of the special invari- 
ants involved. One such case is illustrated in Figure HHj which is in turn a special 
case of the pattern shown in Figure SS] on the upper right. Another example is shown 
in Figure HTl There are only a finite number of such exceptional situations, all of 
them arising when some sides of the relevant triangle(s) are short enough to make 
certain special invariants factor nontrivially. We refrain from exhaustively describing 
all these exceptional cases and the corresponding quiver-building instructions. 
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• • • 




Figure 46. The special invariant corresponding to the yellow ver- 
tex Y of the quiver is given by the yellow web shown in the middle; 
it factors into a product of two special invariants shown on the right. 
The green factor is already associated to the corresponding diagonal. 
We let the yellow factor be the cluster variable associated with Y. 




Figure 47. The special invariant Jl factors: Jl = JjJf . Which 
of the two factors should be associated to the diagonal 14 depends 
on whether triangulation T contains diagonal 13 or diagonal 24. The 
clusters x(T) and x(T') associated to triangulations T and T' which 
differ by a flip replacing 13 by 24 are the same. Cf. Proposition 17.41 

15. Proof of the main theorem 

Theorem 18. II will follow once we establish claims (II])-(l3]) below: 

(1) the elements of z{T) are algebraically independent; 

(2) the seeds {Q(T),z(T)) are mutation-equivalent; 

(3) each indecomposable special invariant is an irreducible element of Rcr{V). 

Here is why. Claim ([T]) means that {Q{T), z{T)) is a seed. Claim ([2]) means that the 
cluster algebra A{Q(T),z{T)) does not depend on T. Claim ([3]), in combination with 
Lemma l2.ll Corollary 13.71 claim (jj]), the First Fundamental Theorem of invariant 
theory, and the fact that all Weyl generators show up in extended clusters z(T), 
implies that Rcr{V) = A{Q{T),z{T)). Since all exchange relations from the special 
seeds {Q(T),z{T)) involve exclusively special invariants, claim (|3]) implies that the 
cluster variables appearing in seeds adjacent to the special ones are irreducible. 
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Proving that special seeds are related by mutations. The bulk of the work 
(most of it rather tedious) goes into establishing claim ([2]) . Since any two triangula- 
tions of the polygon can be connected by a sequence of flips (each flip replacing 
a single diagonal by another one), it suffices to show that for two triangulations that 
differ by a flip, the corresponding seeds are related by mutations. Typically, the 
required number of mutations is four, although in some cases it can be three, two, 
one, and even zero, see Proposition 17.41 

The veriflcation of the claim is done on a case by case basis, depending on the color 
pattern of the vertices involved; as before, there are several exceptional cases where 
closeness of vertices results in nontrivial factorization of the corresponding special 
invariant. Once again, we do not list all cases exhaustively, presenting instead a 
couple of "generic" cases which illustrate the checks one needs to perform. 

The general rule (barring aforementioned exceptions) is as follows. Suppose that 
triangulations T and T' are related by a flip that replaces diagonal pr by diagonal qs] 
thus T has triangles pqr and rsp while T' has triangles qrs and pqs. Then the seed 
{Q{T'),z(T')) is obtained from (Q(T),z(T)) by a sequence of four mutations: 

• replace by Jpqs, and replace Jp by Jqrs (these two mutations commute); 

• replace Jprs by J^, and replace Jpgr by J| (these two mutations commute). 

The corresponding exchange relations are of the form (16. 2p . Figures HH] and HH 
illustrate these sequences of mutations for two different color patterns. 

In Section [16] (see the proof of Theorem 18.51) . we examine exceptional instances of 
mutation sequences associated with diagonal flips in the special case of a monochro- 
matic signature (equivalently, the case of a Grassmannian Gis b)- 

Proof of algebraic independence. We begin by noting that Spec{Ra,b{V)) has the 
same dimension as Spec(i?o,a+fe(^)); the affine cone over the Grassmannian Grs ; 
the latter dimension is equal to 3(a + 6 — 3) + 1 = 3a + 36 — 8. To prove the equality 
of dimensions, assume without loss of generality that a > 3, and use the SL(y)- 
equivariant birational isomorphism that sends an a-tuple of covectors {u^, M2 • • • , u*) 
to the a-tuple of vectors (m* x U2,U2 x ul,...,ul x ul). Since we know from ([2]) 
that the (3a + 3b — 8)-tuples z(T) (cf. Theorem 1 7. 2 p are birationally related to each 
other, and collectively generate the field of fractions of Ra (as they contain all Weyl 
generators), it follows that each of these tuples is algebraically independent. 

Proof of irreducibility. Here we prove claim ([3]) , the irreducibility of indecompos- 
able special invariants. Incidentally, [HI Theorem 3.17] asserts that / G Rcr{V) is 
irreducible (as an element of Rcr{V)) if and only if / is an irreducible SL(\^)-invariant 
polynomial. That is, if / factors nontrivially in the polynomial ring C[(y*)" x V''], 
then the factors must be SL(y)-invariant. We do not need to rely on this result. 

Lemma 15.1. Assume that an invariant X e Ra{V) is antisymmetric and linear 
with respect to its arguments Vp and Vp+i which have the same variance (i.e., are both 
contravariant or both covariant). Then X can be expressed as a linear combination 
of web invariants defined by webs which have a fork between vertices p and p + I. 
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Figure 48. Diagonal flip in a quadrilateral with four black vertices. 
These seeds are related by a sequence of four mutations: J| — >■ Jua, 



Proof. We can write X as a linear combination of web invariants X = Y^ - CiYi where 
the web representing each Yi has a single edge incident to p (resp., to jo + 1). Let 
us attach a crossing to this web at vertices p and p + 1 to get an invariant Y^. 
Since X = J^i^^i^i is obtained from X by interchanging Vp and fp+i, and since X 
is antisymmetric in these arguments, it follows that X = —X. On the other hand, 
applying the skein relation at the crossing gives Yi = Yi + Zi, where Zi has a fork 
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Figure 49. Diagonal flip in a quadrilateral with two black and two 
white vertices, with opposite vertices of the same color. Mutations to 
perform: J| J124, Jf J234, -^134 ^ Jl, J123 Jl- 

between p and p+1. Taking linear combinations, we get ~X = X + ^^ CiZi, implying 
X = Y^- CiZi, an expansion of the desired kind. □ 

Lemma 15.2. A web invariant defined by a planar tree is irreducible. 

Note that by Corollary I8.10[ such an invariant is a cluster or coefficient variable 
in Rfjiy). By [TSJ Theorem 1.3], every cluster variable in any cluster algebra is 
irreducible. At this point, we cannot of course rely on these statements, as we are 
still in the process of proving that Ra{V) is a cluster algebra. 
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Proof. We proceed by induction on the size of the tree. In the base cases of Weyl 
generators, irreducibihty is well known (and easy to prove). 

Suppose a web invariant X defined by a planar tree T has a nontrivial factorization 
X = X1X2. It is easy to see that T must have a fork, say between vertices p and q 
(of the same color) associated with (co)vectors Vp and Vg, respectively. Without loss 
of generality, we may assume that q = {p + 1) mod {a + b). 

As X is multi-homogeneous, so must be Xi and X2. Moreover X is multilinear, 
implying the dichotomy: either one of the factors Xi depends (linearly) on both Vp 
and Vq while the other depends on neither, or else one of the factors depends on Vp 
but not Vq while another depends on Vq but not Vp. 

The latter option is ruled out by the fact that X is antisymmetric in Vp and Vq 
(because of the fork), so it must vanish if we substitute Vp = Vq. On the other hand, 
neither factor Xi vanishes under this substitution, and Ra is a domain. 

So Vp and Vq appear in the same factor, say Xi. Then X2 does not depend on Vp 
and Vq. Hence Xi is antisymmetric in Vp and Vq. Applying Lemma [15. 11 we express 
Xi as a linear combination of web invariants whose webs have a fork between p and 
q = p + 1. Thus, Vp and Vq enter the identity X = X1X2 exclusively through their 
cross product Vp x Vq. This yields a nontrivial factorization of an invariant defined 
by a smaller planar tree, contradicting the induction assumption. □ 

We are now ready to prove that any indecomposable special invariant X is irre- 
ducible. We describe the general idea of the proof, omitting some details. The proof 
is by induction on the number of internal vertices in the tree diagram defining X. 

Let Ad {1, . . . ,a + b} denote the set of indices appearing in the original notation 
for X (cf. Definition 16.11) . Thus the cardinality of A is 2, 3, or 4. 

If X is a planar tree, the statement reduces to Lemma [15.2[ Otherwise the "tail" 
involved in building the proxy for some of the vertices in A (cf. Figure [TOl) is long 
enough to cover another such vertex. It is not hard to see that we can find two con- 
secutive vertices p,q E A (going clockwise) such that the boundary segment between 
them is covered by only one such tail. Furthermore, for X to be indecomposable, this 
segment has to be sufficiently long (cf. Figures [Tl] - [T2] to see why). Assume without 
loss of generality that vertex p is white; then p + 1 is black, p + 2 is white, etc. We 
then define invariants X' and X" as follows. (Consult Figure EOl) For X', attach an 
outside fork to p + 1 and identify one of its endpoints with p. (This changes the color 
of the entry p+1 of the signature.) For X", attach an outside fork to p and identify 
one of its endpoints with p+1. (This changes the color of the p'th entry.) Thus the 
invariants X' = X'{. . . ,v*, v*_^_^,v*_^_2, . . . ) and X" = X"{. . . ,Vp, Vp+i, v*_^_2, . . . ) are 
obtained from X{. . . ,v*, fp+i, • • • ) ^^e substitutions 



Suppose X has a nontrivial factorization X = YZ; it then specializes into factor- 
izations X' = Y'Z' and X" = Y"Z". On the other hand, X' and X" factor as shown 
in Figure |50] (bottom row), one of the factors being given by a planar tree (the cut-off 
tail) and another factor being a special invariant of the same kind as X. The former 



(15.1) 
(15.2) 
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Figure 50. Top row: invariants X' , X, X". 



factor is irreducible by Lemma 115.21 while the latter is irreducible by the induction 
assumption (here we actually need some kind of explicit description of which special 
invariants are indecomposable). Since our rings of invariants are unique factorization 
domains, we conclude that factorizations X' = Y'Z' and X" = Y"Z" must coincide 
with the ones shown in Figure [50l 

Since X is linear in Vp+i, either Y or Z (say Y) does not depend on fp+i. Thus 
Y is unaffected by the substitution (115. ip . and Y' = Y does not depend on v*^^. 
Consequently, Y must be the invariant given by the cut-off tail, shown in red in the 
lower- left corner of Figure |50l Similarly, one of the factors Y and Z does not depend 
on Vp, is unaffected by the substitution (115. 2p . and appears in the factorization of 
X" shown in Figure in the lower-right corner; this must be the invariant shown 
in blue (and it must be Z). In conclusion, the factors Y and Z must match the 
ones shown in the center of the bottom row. But the product of these two special 
invariants yields a sum of two terms, one of them being X. The second term does 
not vanish because the tail is long enough. 

This completes the proof of Theorem 18. 1[ 
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16. Other proofs 



Proof of Theorem \8 . 5\ . It is straightforward to verify that the construction described 
in |18] arises as a special case of our setup for the "zig-zag" triangulation that includes 
all diagonals of the form {i,b — i) and {i, B + 1 — i). 

For the sake of completeness, we include a case-by-case verification that in the case 
of monochromatic signature, the seeds Q{T), z(T) related by a single flip are indeed 
obtained from each other by mutations. We stated this claim in Section [T5] for an 
arbitrary signature, but did not conduct an exhaustive examination of all possible 
non-generic cases. Such an examination (for a = 0) is presented in Figures [5TH5H □ 







Figure 51. A flip in RQ^b{V): one exposed side, three mutations. 






— 





Figure 52. A flip in Ro^b{V): two adjacent exposed sides, two mutations. 
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Figure 54. A flip in Ro^i,{V): three exposed sides, one mutation. 



Proof of Theorem \8.^ Our goal is to identify the cluster structure after dropping 
a boundary vertex with a part of the original cluster structure. There are several 
cases to consider. Figure [55] explains how to handle the case where the color of the 
dropped vertex differs from both of its neighbors. Other cases are treated in a similar 
way. □ 



Proof of Theorem \8.9[ We follow the pattern of the proof of Theorem 18.81 examining 
one characteristic example (see Figure instead of conducting a formal case by 
case analysis. The size of this example is large enough to demonstrate what happens 
in general. □ 
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7^ 




4 6 




Figure 55. Vertex 6 is being dropped. Notation J refers to spe- 
cial invariants after the removal. The identification is achieved by 



for J, 



exchanging Jg for J357 = Jf, then J| for Jj, and finally J, 
then freezing J| and and subsequently throwing 
and Jj. The relevant exchange relations are: JQJ357 = + J^JtJ^, 

J^J"! ~ "^2 '^SST'^? ^7 Jl^t^Z^T '-^li ^"^^ J2J2 ~ J2J2 "I" ^7 J^Jt'^t'^zJl- 



2 1 




Figure 56. Replacing black vertices 5 and 5' by the white vertex 5. 
Notation J refers to special invariants after the replacement. We go 
counterclockwise along the boundary until the colors repeat (at vertices 
1,2). The identification is achieved by exchanging Jg for J|, then J| 
for J|, and finally J| for Jf; then freezing J| and J^, and throwing 
out J^, J5,, and J|. The exchange relations are: J| Jf = Ji' J3 + J^J^ 

76 j2 _ t6 73 t2 I t6 t3 t6 t3 t5 „„ j t2 f2 _ 72 t2 , t6 t1 t5 t3 t3 
"^3 "^6 ~ ^4 "^5 "^6 ^ "^5 "^6 "^2 '^4 "^4 ' aiiU tVg o/j^ — JqJ^ -t J^JqJ^J^J2 ■ 

Proof of Corollary \8.1(A Any planar tree can be grown by repeated application of 
the operations of adding a fork and dropping a vertex. Make sure to never pass 
through an alternating signature; this can indeed be done. We omit the details. □ 
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Proof of Theorem \8.11[ The construction of an extended cluster z(T) can be carried 
out verbatim with the black and white colors swapped. Let us denote the resulting 
set by z'(r). Note that the definition of a proxy vertex remains the same. The only 
difference between the two constructions is that for each triangle pgr in T, we use 
(the factors of) the special invariant Jpqr to build z(T) whereas the construction of 
z'(T) involves J^"^"^. In each instance where the latter choice yields an indecomposable 
factor that does not come from any special invariant contributing to z(T), one can 
use the relation f l6.ip to mutate between the two seeds. This can be verified on a 
case by case basis, treating each fundamental region separately. □ 



Proof of Lemma \10.4\ A skein relation yields the identity shown in Figure [571 It 



remains to note that the second term vanishes as it is both symmetric and antisym- 
metric with respect to the (co)vectors corresponding to the two sibling vertices. □ 





+ 




Figure 57. Skein relation justifying an arborizing step. 

Proof of Theorem \10.5[ The proof is a straightforward application of the diamond 
lemma. The five possible nontrivial diamonds are shown in Figure EH D 

Proof of Theorem \10.1(A The idea of the proof is as follows. Assume that W ar- 
borizes to a tree diagram D. Let us reverse the arborization process: starting with D, 
we step by step "planarize" it (cf. Figure |35|) . each time creating a four-edge fragment 
of one of the two kinds described in Definition 110.31 Now make a tensor diagram 
for by bundling together k copies of and apply a planarization procedure fol- 
lowing the same steps, each time planarizing all k copies. At the end of this process, 
we are going to obtain the fc-thickening of W , thereby proving the theorem. 

We illustrate how this works using the example in Figure [591 The left picture shows 
an intermediate stage of the planarization process, with A; = 3. The six white vertices 
correspond to two sibling vertices in D. Remember that we are transforming our 
tensor diagram from the inside out, i.e., moving towards the boundary. The portions 
attached underneath those six vertices all look identical: they are patterned after 
the same subtree of D. We proceed in two stages as shown in the figure. At the 
first stage, we planarize around the two triples of black vertices, using skein relations 
(including the square move). Each time, all terms but one vanish because they can 
be seen to be both symmetric and antisymmetric with respect to a pair of arguments. 
At the second stage, we planarize the intersection of fc-thickenings of two edges of D 
using a similar calculation. 
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Figure 58. Proving the confluence of tlie arborization algoritlim. 

□ 




Figure 59. L'Ouvrier et la Kolkhozienne 
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Appendices 



17. Special choice of an initial seed 



The cluster structure in tlie ring of invariants Ra{V) is in principle determined by a 
single initial seed {Q(T), z{T)). Consequently, one may be interested in identifying a 
particular choice of a triangulation T for which the seed {Q{T), z(T)) has a simpler 
and more explicit description than the general presented in Sections EHU 

One such choice is discussed in this section. 

Denote N = a + b. Since the signature a is non-alternating, we can assume without 
loss of generality that the vertices 1 and 2 are black. (If we can only find two adjacent 
white vertices, then use the same recipe with the colors swapped, cf. Theorem 18. Ill ) 

The case a = has been covered in Figure [201 So let cr be non-monochromatic. 
Without loss of generality, we can assume that the vertex is white. 

Let Ti be the triangulation of the A^-gon Pg. obtained by drawing all diagonals 
with an endpoint at the vertex 1. The quiver Q{Ti) is constructed as follows. 

(1) Place two (mutable) vertices of Q(Ti) on each diagonal of Ti. Place one 
frozen vertex on each side of 

(2) Fill each triangle in Ti with arrows as shown in Figure [001 The choice of a 
pattern is determined by the color of the right endpoint of the base side. 

(3) Assemble a quiver from these pieces, removing 2-cycles if necessary. 

(4) On the diagonal 13, freeze the vertex closer to 1, and identify it with the 
frozen vertex 12. 

(5) On the diagonal 1(A— 1), freeze one vertex, namely the one closer to 1 
(resp., A-1) if A-1 is white (resp., black). Identify it with (A-l)A if A - 1 
is white, and with lA if it is black. 

(6) Add arrows connecting the mutable vertices on diagonals 13 and 1(A — 1) 
to the frozen vertices 12, 23, (A — 1)A, and lA as shown in Figure [^ on 
the right. Remove 2-cycles if necessary; this will happen if vertex 3 is black. 



(7) If A — 1 is black, replace the portions of the resulting quiver inside the 
pentagon 1(A — 3) (A — 2) (A — 1)A as shown in Figure [6T1 



1 



1 



1 



2 





n-1 



Figure 60. Constructing the quiver Q{Ti): Building blocks 



Figure [621 shows an example of applying this construction. 
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Figure 61. Constructing the quiver Q(Ti): Exceptional cases 



1 2 




Figure 62. Constructing the quiver Q{Ti). In this example, one of 
the exceptional cases in step ([7]) applies. 

When the vertex — 1 is white, the above construction of the quiver Q{Ti) 
simplifies substantially as we do not have to make the adjustments described in 
step ([7]). If one is only interested in the cluster type of R^iy), the description 
simplifies further: 

Proposition 17.1. Let a = [(Xi • ■ ■ a^], N > 6, be a signature such that ai = a2 = * 
and (Ttv-i = ctat = o. Let Ti be the triangulation of P„ by the diagonals incident to 
the vertex 1. Then the mutable part of the quiver Q{Ti) is obtained by taking the 
vertices S3, S4, . . . , sn^i and t^, ts, . . . , tM-2 together with the following edges: 

• for 3 < i < N — 2, draw an edge Si — > Sj+i ; 

• for 4 < i < N — 3, draw an edge ti — )■ tj+i ; 

• for 3 < i < N — 3, if ai = •, then draw an edge tj+i — > Si ; 

• for 3 < i < N — 3, if ai = o, then draw an edge tj+i — )■ Sj+i ; 

• for A < i < N — 2, if ai = •, then draw an edge Sj — > ti ; 

• for 4 < i < N — 2, if ai = o, then draw an edge Sj+i — t- ti . 
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18. Additional examples of seeds 




Figure 64. An example of a seed {Q{T), z(T)) for cr = [o o o o o • • •]. 
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